[백준] 5585번 : 거스름돈(JAVA)

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

5585번: 거스름돈

---

위의 문제는 BaekJoon Online Judge의 알고리즘 분류 중 

 

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

 

import java.util.Scanner;

public class Question_5585 {
	
	public static void main(String[] agrs) {
		Scanner sc = new Scanner(System.in);
		
		int[] coin = {500, 100, 50, 10, 5, 1};
		int change = 1000 - sc.nextInt();
		int index = 0;
		int answer = 0;
		
		while(change != 0) {
			int temp = change / coin[index];
			
			change -= temp * coin[index++];
			
			answer += temp;
		}
		
		System.out.println(answer);
		
	}
	
}