dokrsky   8년 전

3 12

1 4 5

하면 최적의 갯수는 4원이 3개쓰여서 "3"이 맞는데

실제로 그리디 알고리즘 적용해서 5 + 5 + 1 + 1 -> 총 4개 가 나오는 코드를 제출했거든요?

근데 맞았다고 뜨네요...

koosaga   8년 전

(1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

이라는 조건이 있네요

dokrsky   8년 전

koosaga님 감사합니다!! 조건을 확인못했네요 ㅠㅠ

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