[CodeUp] 3301 거스름돈

문제

어떤 가게의 욕심쟁이 점원은 거스름돈을 나눠줄때 거스름돈의 개수를 적게해서 주고자 한다.

거스름돈을 입력 받아 점원이 줄 수 있는 최소 거스름돈의 개수를 출력하시오.

예를 들어 54520원인 경우,

거스름돈으로 50000원권 1장, 1000원권 4장, 500원 1개, 10원 2개 해서 총 8개이다.

(※ 현재 우리나라가 사용하고 있는 화폐를 사용한다. 10원 50원 100원 500원 1,000원 5,000원 10,000원 50,000원)

입력

거스름돈 n이 입력된다. ( n은10이상의 int 범위 )

출력

최소 거스름돈의 개수를 출력한다.

입력 예시

54520

출력

8

출력 예시

VGUV L3EL

소스 코드

소스코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int [] cost = {50000, 10000, 5000, 1000, 500, 100, 50, 10};
        int n = Integer.parseInt(br.readLine());
        int total = 0;
        
        for(int i = 0; i<cost.length; i++){
            total += n/cost[i];
            n = n%cost[i];
        }
        bw.write(Integer.toString(total));
        bw.flush();
        bw.close();
        br.close();
    }
}