[백준] 2720번 세탁소 사장 동혁 Java 문제 풀이

문제풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

interface Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine());
        for(int i=0; i<T; i++) {
            int C = Integer.parseInt(br.readLine());
            
            sb.append(C/25 + " ");
            C %= 25;
            sb.append(C/10 + " ");
            C %= 10;
            sb.append(C/5 + " ");
            C %= 5;
            sb.append(C/1 + "\n");
        }
        System.out.println(sb);
    }
}

T 번 동안 C를 입력받습니다.

 

C 센트를 거슬러줘야 하는데 순서대로 25센트, 10센트, 5센트, 1센트 단위로 거슬러 주게 됩니다.

 

계산을 해보면

1. C/25쿼터를 거슬러 주게 되고 남은 돈은 C%25 센트입니다.

2. C/10다임을 거슬러 주게 되고 남은 돈은 C%10 센트입니다.

3. C/5  니켈을 거슬러 주게 되고 남은 돈은 C%5 센트입니다.

4. C/1  페니를 거슬러 주게 됩니다.

 

각 단위로 나눈 값을 출력해 주고 나머지 값을 다음으로 넘겨주는 식으로 풀었습니다.

 

 

출처 : https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁