거스름돈을 동전의 개수가 최소가 되도록 계산하는 자바 프로그램

import java.io.*;

public class chp4_8_10 {
	public static void main(String[] args) throws java.io.IOException{
			BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
			int n = Integer.parseInt(input.readLine());
			n = 1000 - n;
			int cnt=0;
			
			while(n>=500) {
				n -= 500;
				cnt++;
			}
			while(n>=100) {
				n -= 100;
				cnt++;
			}
			while(n>=50) {
				n -= 50;
				cnt++;
			}
			while(n>=10) {
				n -= 10;
				cnt++;
			}
			while(n>=5) {
				n -= 5;
				cnt++;
			}
			while(n>=1) {
				n -= 1;
				cnt++;
			}
			System.out.println(cnt);
	}
}