백준 11047번 : 동전 0 (JAVA)

---

풀이

동전의 개수를 줄이려면 가치가 큰 동전부터 써야 한다.

 

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int nn = in.nextInt();
		int kk = in.nextInt();
		int[] arr = new int[nn];
		for(int i =0;i<nn;i++) arr[i] = in.nextInt();
		
		int sum =0;
		for(int i=nn-1;i>=0;i--) {
			sum += (kk/arr[i]);
			kk-=arr[i]*(kk/arr[i]);
		}
		System.out.println(sum);
		
	}

}