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

풀이과정

---

동전 개수를 최소로 사용하려면 K보다 작은 동전 중 금액이 가장 큰 동전부터 사용하면 된다.

 

코드

---

 #include <iostream>
using namespace std;

int main()
{
	int N = 0;
	int K = 0;
	int* pValue;
	int iResult = 0;
	cin >> N;
	cin >> K;

	pValue = new int[N];

	for (int i = 0; i < N; ++i)
		cin >> pValue[i];

	for (int i = N - 1; i >= 0; --i)
	{
		if (K == 0) break;

		while (K - pValue[i] >= 0)
		{
			K -= pValue[i];
			iResult++;
		}
	}
	cout << iResult << endl;
	
	return 0;
}