백준 2720 - 세탁소 사장 동혁(C++)

문제 링크입니다. https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

주어진 돈을 25, 10, 5, 1센트를 이용해 최소 갯수로 나눠주는 방법을 구하는 방법입니다.

동전의 갯수가 최소가 되려면 큰 값을 가진 동전으로 최대한 줘야합니다.
따라서 25, 10, 5, 1센트 순서대로 나눈 나머지 값을 출력해주면 됩니다.


자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>

using namespace std;


int T;
int N;

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	for(int i = 1; i <= T; i++){
		cin >> N;
		cout << N / 25 << " ";
		N %= 25;
		cout << N / 10 << " ";
		N %= 10;
		cout << N / 5 << " ";
		N %= 5;
		cout << N << "\n";
	}
	return 0;
}

질문 및 조언은 댓글을 남겨주세요.