그리디 알고리즘을 이용하는 문제이다. 먼저 가장 큰 단위의 동전으로 낼 수 있을 만큼 내고 다음 동전의 단위로 넘어가서 또 낼수 있을 만큼 내면 된다. 이렇게 k의 값을 줄여나가다 보면 필요한 동전의 최소 개수가 나오게 된다. 예전에 그리디 알고리즘을 처음 접했을때 비슷한 문제를 풀어봤던 기억이 나서 쉽게 풀었다. 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Main { public static..