백준 11047 실버 4 - 동전 0

https://www.acmicpc.net/problem/11047

11047번: 동전 0

 

import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static int N,K;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
        List<Integer> li = new ArrayList<>();
        
        for (int i = 0; i < N; i++) {
            li.add(Integer.parseInt(br.readLine()));
        }
        int count = 0;
        Collections.sort(li,Collections.reverseOrder());

        while (K != 0) {
            for (int a : li) {
                if (a <= K) {
                    int left = K / a;
                    count += left;
                    K -= left * a;
                }
            }
        
        }

        
        System.out.println(count);
    }
}