2968번 문제에서 봤던 동전 관련 문제와 비슷하게 풀어봤습니다. (Run ID 208348) 그러나 여기서는 Discuss에서 주신 예제에 대해서 WA가 나오는데요.. 무슨 차이가 있으며 이를 어떻게 반영해야 할까요?

2968번 문제는 동전 단위가 서로 나누어떨어지기 때문에 일반적으로 거스름돈 줄 때처럼 큰 단위부터 주어도 됩니다. 하지만 이 문제는 동전 단위가 랜덤하므로 그렇게 풀어서는 틀린 답이 나오게 됩니다. 이 문제는 2968보다는 4524나 4534번 문제와 비슷해요