11047 동전 0

큰 액수부터 바꿔 가면 동전 개수가 최소가 된다는 것을 직관적으로 알 수 있습니다.

다만 이것은 다음으로 큰 동전이 이전 동전의 배수일 때 성립하는데, 이전 동전 k개로 거슬러 줄 돈을 다음 동전 하나로 거슬러 줄 수 있기 때문입니다.