백준 5585 :거스름돈 : 그리디알고리즘

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

5585번: 거스름돈

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int money = scan.nextInt();
		
		money = 1000-money;
		
		int count = 0;
		
		while(money != 0) {
			if(money >=500) {
				money -=500;
				//count++;
			}else if(money >=100) {
				money -=100;
				//count++;
			}else if(money >=50) {
				money -=50;
			}else if(money >=10) {
				money -=10;
			}else if(money >=5) {
				money -=5;
			}else {
				money -=1;
			}
			count++;
		}
		System.out.println(count);
		
		
	}

}