[그리디] 백준 11047번 동전0

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        //N,K입력 받기
        int N = sc.nextInt(), K = sc.nextInt();
        int count = 0;
        int []coin = new int[N];
        
        //동전값 세팅
        for (int i = 0; i< N; i++){
            coin[i] = sc.nextInt();
        }
        
        // 동전 가치가 큰것부터
        for(int i = N-1; i >= 0; i--){
            if(K >= coin[i]){
                count += (K / coin[i]);
                K = (K % coin[i]);
            }
        }
        System.out.println(count);
    }
}