둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)
이 조건에 맞지 않는 입력이네요.
11047번 - 동전 0
둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)
이 조건에 맞지 않는 입력이네요.
댓글을 작성하려면 로그인해야 합니다.
rkrp15 6년 전
5 13
1
2
4
9
10
이 경우 답은 2인데 이 경우를 그리디 알고리즘만으로 잡아내지 못하는 것 같습니다.