5585번 거스름돈(자바, java) - 그리디

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
		int n = Integer.parseInt(br.readLine());
		int[] array_coins = new int[6];
		int sum = 0;
		int temp = 0;
		
		array_coins[0] = 500;
		array_coins[1] = 100;
		array_coins[2] = 50;
		array_coins[3] = 10;
		array_coins[4] = 5;
		array_coins[5] = 1;
		
		/* 참고용
		System.out.println(500%5); // 0 <- 나머지
		System.out.println(500/5); // 100 <- 몫
		*/
		
		temp = 1000 - n;
		for(int ii = 0 ; ii < array_coins.length ; ii++)
		{
			sum += (temp / array_coins[ii]);
			temp = temp - array_coins[ii] * (temp / array_coins[ii]);
		}
		
		System.out.println(sum); 
		
		br.close();
		
	}
}