[C/C++] 백준 11047번 - 동전 0 (그리디 알고리즘)

 

<코드>

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

int value[11];

int main()
{
	int N, K;
	int count = 0;

	cin >> N >> K;

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

	while (K != 0)
	{
		for (int i = N - 1; i >= 0; i--)
		{
			if (K >= value[i])
			{
				K -= value[i];
				break;
			}
		}
		count++;
	}

	cout << count;

}

 

 

 

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

11047번: 동전 0