백준 - 5585 거스름돈 (feat. java)

import java.util.Scanner;

public class Main {
	static int[] money = {500, 100, 50, 10, 5, 1};
	static int pay;
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in); 
		
		pay = sc.nextInt();
		
		int change = 1000 - pay;
		int result = 0;
		
		for (int i = 0; i <money.length; i ++) {
			
			if (change >= money[i]) {
				result += change/money[i];
				change = change%money[i];
			}
		}
		
		System.out.println(result);
	}
}