[Java] 백준 11047 동전 0

11047 동전 0 문제 링크

문제

#1

import java.awt.*;
import java.io.*;
import java.util.*;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        Integer[] coin = new Integer[N];
        for(int i=0; i<N; i++) {
            coin[i] = Integer.parseInt(br.readLine());
        }
        int result = 0;
        for(int i=N-1; i>=0; i--) {
            if(K>=coin[i]) {
                result += K/coin[i];
                K = K%coin[i];
            }
        }

        bw.write(result+"");
        bw.flush();
        bw.close();
    }
}

• 성공!