문제

오름차순으로 정렬된 동전들이 전 값의 배수여서 이렇게 풀 수 있었다.

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	vector<int> coins;
	int cnt = 0;
	int N, K, i, tmp;

	cin >> N >> K;
	for (i = 0; i < N; i++) {
		cin >> tmp;
		if (tmp <= K) coins.push_back(tmp);
	}

	reverse(coins.begin(), coins.end());


	for (i = 0; i < coins.size(); i++) {
		cnt += K / coins[i];
		K %= coins[i];
	}

	cout << cnt << endl;
	return 0;
}