백준 11047 : 동전 0 c++

코드

#include <iostream>

using namespace std;

int main(){
	
	int n, k;
	cin >> n >> k;
	int coin[11];
	
	for(int i = 0; i < n; i++){
		cin >> coin[i];	
	}
	
	int ans = 0;
	int total = 0;
	int j = n-1;
	while(total != k){
		total += coin[j];
		ans++;
		if(total > k){
			total -= coin[j];
			j--;
			ans--;
		}
	}
	
	cout << ans;
	
	return 0;
}

알게된 점

그리디로 풀면 된당!

오름차순으로 입력해주는게 참 좋다!