[Baekjoon Online Judge] 5585번: 거스름돈

hyeonic 2020. 12. 26. 13:52

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

물건 금액을 입력 받아 거스름돈의 동전 개수를 반환해주는 간단한 문제였다. 소비자가 내는 지폐를 1000으로 한정하였기 때문에 1000 - money로 간단하게 거스름 돈을 계산하고, 가장 큰 동전 값 부터 나누어 동전의 개수를 계산하였다.

import java.io.*;

public class Baekjoon5585 {

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

        int money = Integer.parseInt(bufferedReader.readLine()); // 물건의 가격
        int[] monies = new int[]{500, 100, 50, 10, 5, 1}; // 잔돈 모음

        int change = 1000 - money; // 거스름 돈

        int count = 0;
        for (int i = 0; i < monies.length; i++) {
            count += change / monies[i];
            change %= monies[i];
        }

        bufferedWriter.write(String.valueOf(count));

        bufferedWriter.flush();
        bufferedReader.close();
        bufferedWriter.close();
    }
}