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

 

 

 

#include <iostream> 
#include <cstring> //memset 
#include <algorithm> 
#include <vector> 

using namespace std; 

int N, K;

bool compare(int a, int b) {	// 내림차순 정렬
	return a > b;	// 이렇게 리턴하게 되면 내림차순 정렬됨
}

int main(void) {
	
	cin >> N >> K;

	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}

	int ans = 0;

	sort(v.begin(), v.end(), compare);	// compare함수를 사용한 내림차순정렬 

	for (int i = 0; i < v.size() ; i++) {
		while (K - v[i] >= 0) {
			ans++;
			K -= v[i];
		}
	}

	cout << ans << endl;

	return 0;
}