유에스비 어딨니?

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q11047.kt 동전 금액과 목표 금액이 주어진다. 최소한의 동전으로 해당 목표 금액을 만들 수 있을 때, 최소한의 동전 수를 출력하여라. 처음 생각동전을 최소한으로 사용해야 하므로 큰 동전부터 우선적으로 사용을 해나가면 된다.▶ 해당 금액으로 몫과 나머지를 따져도 되지만 큰 동전부터 뺄수있는 만큼 빼나가면서 진행을 하였다. 다음 생각동전수가 세세하게 주어졌기 때문에 그리디 적인 풀이로도 풀이가 가능하다. 만약 동전이 띄엄띄엄 주어졌으면 DFS나 BFS를 통해 풀이를 해야할 것이다. 방안1) Java 풀이(몫과 나머지 이용) 123456789101112131415161..