BEAKJOON JAVA ALGORITHM #5585(거스름돈)

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

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class a5585 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int num=Integer.parseInt(br.readLine()); int coin=0; int cnt=0; coin=1000-num; if(coin>=500){ cnt+=(coin/500); coin=coin%500; } if(coin>=100){ cnt+=(coin/100); coin=coin%100; } if(coin>=50){ cnt+=(coin/50); coin=coin%50; } if(coin>=10){ cnt+=(coin/10); coin=coin%10; } if(coin>=5){ cnt+=(coin/5); coin=coin%5; } if(coin>=1){ cnt+=(coin/1); } System.out.println(cnt); } }