11047번 - 동전 0
3 12
1 4 5
하면 최적의 갯수는 4원이 3개쓰여서 "3"이 맞는데
실제로 그리디 알고리즘 적용해서 5 + 5 + 1 + 1 -> 총 4개 가 나오는 코드를 제출했거든요?
근데 맞았다고 뜨네요...
(1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)
이라는 조건이 있네요
koosaga님 감사합니다!! 조건을 확인못했네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
dokrsky 8년 전
3 12
1 4 5
하면 최적의 갯수는 4원이 3개쓰여서 "3"이 맞는데
실제로 그리디 알고리즘 적용해서 5 + 5 + 1 + 1 -> 총 4개 가 나오는 코드를 제출했거든요?
근데 맞았다고 뜨네요...