문제 분석 주어지는 동전이 오름차순으로 준다고 하니 정렬을 할 필요없이 바로 배열에서 써주면된다. 가장 큰 동전부터 가능한 만큼 반복하면되는데, 필자는 while으로 타겟한 돈이 0이될 때까지 큰동전에서 빼주었다. 다른 방법으로는 큰동전부터 몫을 계산해서 빼주면되겠다. 후자의 방법이 더 빠를것 같긴하다. 전체 소스 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new String..