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

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

11047번: 동전 0

---

위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 18단계

 

그리디 알고리즘의 카테고리에 포함되어 있는 문제이다.

 

import java.util.Scanner;

public class Question_11047 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int[] coin = new int[sc.nextInt()];
		int K = sc.nextInt();
		
		for(int i = 0; i < coin.length; i++) {
			coin[i] = sc.nextInt();
		}
		
		int index = coin.length - 1;
		int answer = 0;
		
		while(K != 0) {
			int temp = K / coin[index];
			K -= temp * coin[index--];
			answer += temp;
		}
		
		System.out.println(answer);
		
	}
	
}