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

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

11047번: 동전 0

#include<iostream>
using namespace std;
int main(void) {
	int N, K;//동전이 몇종류인지, 만드려는 금액
	int answer = 0;

	//입력 (동전 갯수, 원하는 금액, 각동전금액[오름차순])
	cin >> N >> K;
	int *p = new int[N];
	for (int i = 0; i < N; i++)
		cin >> p[i];

	//금액이 양수인 동안 -> 큰 동전부터 넣기 -> 동전 넣는 순간 금액은 -
	while (K > 0) {
		for (int i = N - 1; i >= 0; i--) {
			if (p[i] <= K) {
				K -= p[i];
				answer++;
				break;
			}
		}
	}

	//정답 출력
	cout << answer;
}