[Java]백준_2720 : 세탁소 사장 동혁

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

 

 

 

 

문제 분석

1달러 = 100센트니까 센트 단위로 전부 바꿔서 계산하면 편하다.

쿼터 - 25센트, 다임 - 10센트, 니켈 - 5센트, 페니 - 1센트가 된다.

 

 

 

소스 코드 (⭕)

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            int c = Integer.parseInt(br.readLine());

            int q = c / 25;
            c %= 25;

            int d = c / 10;
            c %= 10;

            int n = c / 5;
            c %= 5;

            int p = c;

            System.out.println(q + " " + d + " " + n + " " + p);
        }
    }
}

 

코드 분석

1. 테스트 케이스 t 만큼 반복하여, 거스름돈 c를 입력받아준다.

 

2. 쿼터의 개수 q, 다임의 개수 d, 니켈의 개수 n, 페니의 개수 p를 구하기 위해 각 센트만큼의 수를 나눠서 몫을 구해주고, 나머지 잔돈은 다음 동전에게로 넘겨준다.

 

 

 

end

처음엔 달러 단위로 계산하다가 정수와 실수의 차이 때문에 형변환, 반올림 등 번거로운 문제가 발생했습니다. 이에 어떻게 해결하면 좋을까 생각하던 도중 센트 단위가 등장한 의미를 깨닫고, 센트 단위로 다시 풀어보니 너무 간단하게 풀렸습니다. 앞으로 문제를 풀 때 쌩뚱맞은 부분이 있다면, 그것이 힌트가 될 수 있다는 것을 항상 생각해야겠습니다.