백준 2720번 세탁소 사장 동혁 [C++]

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

2720번: 세탁소 사장 동혁

 

 

입력으로 들어온 금액을 동전으로 거슬러줄 때, 동전을 최소로 사용하도록 각 동전의 개수를 구하면 된다.

#include <iostream>
#include <string>

using namespace std;

int main(){
    int n;
    cin >> n;
    for (int i=0;i<n;i++){
        int money;
        cin >> money;
        int Q = money / 25;
        money %= 25;
        int D = money / 10;
        money %= 10;
        int N = money / 5;
        money %= 5;
        int P = money / 1;
        cout << Q << ' '<< D << ' '<< N << ' ' << P << endl;
    }
}

쿼터, 다임, 니켈, 페니의 개수를 순서대로 구한다. 가장 큰 금액의 동전부터 구하므로, 자연스레 최소 동전 개수가 된다.