kravi   2년 전

꽤 오랫동안 고민하는중인데

도저히 진전이 안 보여서 글을 남깁니다 ㅜㅜ

자그마한 힌트나 공부해야할 알고리즘 이름이라도 알려주시면 감사하겠습니다...

덧)
append하지말고 미리 리스트를 만들어놓고 값을 입력하면 시간을 좀 아낄 수 있을까요?

jh05013   2년 전

sum(lst)는 lst를 쭉 훑어 보면서 합을 구하기 때문에 비효율적입니다. 매 루프마다 합이 정확히 1 증가하거나 감소한다는 점을 이용해 보세요.

kravi   2년 전

감사합니다 ㅋㅋㅋ

사실 어젯밤에 자면서 생각하다가 그 생각이 떠올라서 일어나자마자 해보니까 되더라구요

답변 감사합니다

댓글을 작성하려면 로그인해야 합니다.