@@ -0,0 +1,919 @@
+package boj_11047;%0A%0Aimport java.io.BufferedReader;%0Aimport java.io.InputStreamReader;%0Aimport java.util.StringTokenizer;%0A%0A/**%0A * %EB%B0%B1%EC%A4%80 %EC%98%A8%EB%9D%BC%EC%9D%B8 %EC%A0%80%EC%A7%80 11047%EB%B2%88 (%EB%8F%99%EC%A0%84 0) %EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%0A *%0A * @see https://www.acmicpc.net/problem/11047%0A * @author devetude%0A */%0Apublic class Main %7B%0A%09public static void main(String args%5B%5D) throws Exception %7B%0A%09%09// %EB%B2%84%ED%8D%BC%EB%A5%BC %ED%86%B5%ED%95%B4 %EC%9E%85%EB%A0%A5 %EA%B0%92%EC%9D%84 %EB%B0%9B%EC%9D%8C%0A%09%09BufferedReader br = new BufferedReader(new InputStreamReader(System.in));%0A%09%09StringTokenizer st = new StringTokenizer(br.readLine(), %22 %22);%0A%09%09int N = Integer.parseInt(st.nextToken());%0A%09%09int K = Integer.parseInt(st.nextToken());%0A%0A%09%09// %EB%8B%A8%EC%9C%84 %EC%A0%80%EC%9E%A5 %EB%B0%B0%EC%97%B4 %EC%B4%88%EA%B8%B0%ED%99%94%0A%09%09int%5B%5D coins = new int%5BN%5D;%0A%0A%09%09for (int i = 0; i %3C N; i++) %7B%0A%09%09%09coins%5Bi%5D = Integer.parseInt(br.readLine());%0A%09%09%7D%0A%0A%09%09br.close();%0A%0A%09%09// %EA%B7%B8%EB%A6%AC%EB%94%94 %EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84 %EC%9D%B4%EC%9A%A9%ED%95%98%EC%97%AC %EC%B5%9C%EC%86%8C %EC%82%AC%EC%9A%A9 %EA%B0%AF%EC%88%98%EB%A5%BC %EA%B5%AC%ED%95%A8%0A%09%09int cnt = 0;%0A%0A%09%09for (int i = N - 1; K %3E 0; i--) %7B%0A%09%09%09int quotient = K / coins%5Bi%5D;%0A%09%09%09K -= coins%5Bi%5D * quotient;%0A%09%09%09cnt += quotient;%0A%09%09%7D%0A%0A%09%09// %EA%B2%B0%EA%B3%BC %EA%B0%92 %EC%B6%9C%EB%A0%A5%0A%09%09System.out.println(cnt);%0A%09%7D%0A%7D

add problem 11047