백준_11047 동전0 (그리디)

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BJ_11047_동전0 {

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());

        int[] arr = new int[n];

        for(int i=0; i<n; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }

        int cnt = 0;

        for(int i=n-1; i>-1; i--) {
            if(k >= arr[i]) {
                cnt += k/arr[i];
                k = k % arr[i];
            }
            if(k==0) {
                break;
            }
        }

        System.out.println(new StringBuilder().append(cnt));


    }

}

11047번: 동전 0