[백준][JAVA]11047번 : 동전 0

 

---

그리디 알고리즘..

 

import java.util.*;

class Main {
    public static void main(String args[]) throws Exception {
        Scanner kb = new Scanner(System.in);
        int n=kb.nextInt();
        int k=kb.nextInt();
        int[] arr=new int[n];
        for(int i=0; i<n; i++){
            arr[i]=kb.nextInt();
        }
        int cnt=0;
        int i=n-1;
        while(k>0){
            int temp=arr[i]; // 제일 큰 금액부터
            if(k>=temp){ // 나눠질 수 있다면
                cnt+=k/temp;
                k=k%temp;
            }else{ // 못 나누면 하나 작은 값으로 
                i--;
            }
        }
        System.out.println(cnt);
    }
}