백준 11047번 : 동전 0 [C++]

주소 : https://www.acmicpc.net/problem/11047

11047번: 동전 0

소스 코드 :

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main()
{
	int money, num;
	int kind[10];
	int coin = 0;

	cin >> num >> money;
	for (int i = 0;i < num;i++)
		cin >> kind[i];

	for (int i = num - 1;i >= 0;i--)
	{
		if (money / kind[i] > 0)
		{
			coin += money / kind[i];
			money -= kind[i] * (money / kind[i]);
		}
	}

	cout << coin;
}

마무리 : 동전 개수의 최솟값을 구하기 위해 큰 값부터 비교를 한 뒤 금액을 깎으면서 동전의 개수를 구한다. 실버 문제치고는 어렵지 않은 문제였다.