[이코테- 큰 수의 법칙][파이썬]

'나동빈님의 이것이 취업을 위한 코딩테스트다' 92쪽

 

이코테- 큰수의 법칙 문제

 

-정답 코드

정답 코드

알고리즘 종류: 그리디 알고리즘

​

고려할 포인트!

​

- k+1번 연속해서 더해지는 것이 불가능하다는 조건 -> 가장 큰 수와 두번째로 큰 수만 가지고 풀기( first, second)

​

- 가장 큰수 k번 더하고 두번째 큰수 한번 더한다

​

- m 값을 하나씩 빼주면서 m==0값이 되는 순간, for문을 break 하고 2번째 큰 수를 한번 더한 후 다시 for문으로 돌아온다

​

​

구현은 어렵지 않다 느꼈으나 자잘한 조건과 가장 효율적인 코드접근에 집중해보자