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

 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {

	int n, money;
	cin >> n >> money;

	int temp = 0;

	int x;
	vector<int> v;

	for (int i = 0; i < n; i++) {
		cin >> x;
		v.push_back(x);
	}

	sort(v.begin(), v.end());

	while (n--) {
		int coin = v[n];
		if (money - coin >= 0) {
			while (money - coin >= 0) {
				money -= coin;
				temp++;
			}
		}
	}

	cout << temp << "\n";
	return 0;

}