백준 5585 거스름돈

알고리즘/백준

백준 5585 거스름돈

고구마와 감자 2022. 2. 15. 18:04

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

5585번: 거스름돈

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

www.acmicpc.net

public class Boj5585_거스름돈 {
    static int TOTAL = 1000;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int pay = Integer.parseInt(br.readLine());

        // 500, 100, 50, 10, 5, 1
        int[] arr = new int[]{500, 100, 50, 10, 5, 1};

        // 잔돈
        int change = TOTAL - pay;

        int cnt = 0;
        // 각 동전으로 나누면 몫은 그 동전의 사용갯수, 나눈 나머지는 다시 할당하여 다음 작은 단위의 동전으로 같은 동작 반복
        for (int i = 0; i < arr.length; i++) {
            int divider = change / arr[i];
            cnt += divider;     // 몫은 그 동전의 사용갯수
            change %= arr[i]; // 나눈 나머지를 저장
        }
        System.out.println(cnt);
    }
}