[C++]BOJ 11047 - 동전0

동전금액이 큰 단위부터 나눠가면 된다.

#include <iostream>
using namespace std;
int main()
{
	int n, k;
	cin >> n >> k;
	int v[11];
	for(int i = 0; i < n; i++)
	{
		cin >> v[i];
	}
	int g = 0;
	int j = n - 1;
	while(1)
	{
		if(k == 0)
		{
			break;
		}
		if(v[j] <= k)
		{
			g += k / v[j];
			k = k % v[j];
		}
		j--;
	}
	cout << g;
}