[백준] - 세탁소 사장 동혁 (2720) (자바/Java)

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

 

 

풀이.

---

 

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());

        int q = 25;
        int d = 10;
        int n = 5;
        int p = 1;

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < t; i++) {
            int c = Integer.parseInt(br.readLine());
            sb.append(c / q + " ");
            c %= q;
            sb.append(c / d + " ");
            c %= d;
            sb.append(c / n + " ");
            c %= n;
            sb.append(c / p + "\n");

        }
        System.out.println(sb);

    }

}

 

오늘 문제는 백준 "세탁소 사장 동혁" 문제다.

이번 문제는 금액이 주어지면 각각의 거슬러준 동전의 개수 세는 문제다.

그럼 바로 풀이를 해보겠다.

 

1. q, d, n, p 각각 소수점으로 되어있지만 정수형으로 나타내기 편해 25,10,5,1로 해줬다.

 

2. 입력받은 값 c를 각각 q,d,n,p 로 나눠 몫의 값을 받은 후 append() 함수에 저장시킨다.

 

3. 나머지는 c %= q 를 통해 나머지 값을 구한 뒤 다시 c / d를 통해 몫을 구해준다.

 

4. 이렇게 반복을 통해 각각의 개수를 구하면 끝이다.