[Baekjoon Online Judge] 11047번: 동전 0

hyeonic 2020. 12. 25. 17:43

11047번: 동전 0

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

www.acmicpc.net

import java.io.*;

public class Baekjoon11047 {

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

        String[] inputSplit = bufferedReader.readLine().split(" ");

        int n = Integer.parseInt(inputSplit[0]); // 동전의 종류 개수
        int k = Integer.parseInt(inputSplit[1]); // 동전 가치의 합

        int[] monies = new int[n];

        for (int i = 0; i < monies.length; i++) {
            monies[i] = Integer.parseInt(bufferedReader.readLine());
        }

        int count = 0;
        for (int i = n - 1; i >= 0; i--) {
            count += k / monies[i];
            k %= monies[i];
        }

        bufferedWriter.write(String.valueOf(count));

        bufferedWriter.flush();
        bufferedReader.close();
        bufferedWriter.close();
    }
}