2720 번 : 세탁소 사장 동혁

문제는 다음과 같습니다.

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

2720번: 세탁소 사장 동혁

 

풀이 코드는 다음과 같습니다.

 

#include <iostream>
#include <algorithm>
using namespace std;

void printing(int t)
{
	int q=0,d=0,n=0;
	while(t-25>=0)
	{
		q++;
		t-=25;
	}
	while(t-10>=0)
	{
		d++;
		t-=10;
	}
	while(t-5>=0)
	{
		n++;
		t-=5;
	}
	cout<<q<<" "<<d<<" "<<n<<" "<<t<<endl;
}
int main()
{
	int n;
	cin>>n;
	for(int i{0};i<n;i++)
	{
		int t;
		cin>>t;
		printing(t);
	}
}

동전 개수를 최소로 하기 위해서는 가장 큰 단위의 돈의 개수부터 몇 개인지 확인하면 됩니다.

while문으로 단순하게 해결할 수 있는 문제입니다.