rkrp15   1달 전

5 13

1

2

4

9

10

이 경우 답은 2인데 이 경우를 그리디 알고리즘만으로 잡아내지 못하는 것 같습니다.

playsworld16   1달 전

둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

이 조건에 맞지 않는 입력이네요.

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