[Java] 백준알고리즘 #2720 세탁소 사장 동혁

백준알고리즘 #2720 세탁소 사장 동혁

 

거스름돈으로 줄 동전의 개수를 구하는 문제.

아주 간단하다. 가장 큰 단위의 동전 부터 차례차례 나누어 몫을 출력하면 된다.

예를 들어 예제의 124 같은 경우

124를 25로 나눔 => 몫 4 나머지 24

24를 10으로 나눔 => 몫 2 나머지 4

4를 5로 나눔 => 몫 0 나머지 4

4를 1로 나눔 => 몫 1 나머지 0

이 몫을 차례대로 출력하면 4 2 0 1이 되겠다.

 

전체 코드는 다음과 같다.

 

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        int q = 25;
        int d = 10;
        int n = 5;
        int p = 1;
        for (int i = 0; i < t; i++) {
            int c = sc.nextInt();
            System.out.print(c / q + " ");
            c = c % q;
            System.out.print(c / d + " ");
            c = c % d;
            System.out.print(c / n + " ");
            c = c % n;
            System.out.println(c / p);
        }

        sc.close();
    }
}