[백준] 11047번: 동전 0 - Java

📎 문제 출처

---

https://www.acmicpc.net/problem/11047

📌 문제 설명

---

❓ 풀이 방법

---

동적의 개수가 최소가 되려면 가치가 큰 동전의 개수가 많아야한다.
즉, 가치가 큰 동전부터 탐색한다.

이 때, 탐색하는 동전의 가치가 남은 돈보다 작아야한다.

📌 Code

---