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

동전 0.java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); // 종류
        int K = sc.nextInt(); // 맞추려는 값
        int []coin = new int[N];
        int sum=0; // 필요한 동전개수의 합 (답)
        
        for (int i=N-1; i>=0; i--) // 내림차순으로 종류 입력
            coin[i] = sc.nextInt();
        sc.close();
        
        for(int i=0; i<N; i++){
            sum+= K/coin[i];
            K%=coin[i];
        }
        System.out.print(sum);
    }
}