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

www.acmicpc.net/problem/11047

11047번: 동전 0

정말 쉬운 문제입니다. 만들고자 하는 합 K를 큰 가치를 가진 동전부터 나눈 몫의 합이 필요한 동전의 최솟값입니다. 물론 몫이 구해질 때마다 만들어진 가치를 K에서 빼줘야 합니다.

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(void)
{
    int n, k; cin >> n >> k;
    vector<int> vec;
    int count = 0;

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

    sort(vec.rbegin(), vec.rend());

    for (vector<int>::iterator iter = vec.begin(); iter < vec.end(); iter++) {
        if (k >= * iter) {
            count += k / *iter;
            k -= *iter * (k / *iter);
        }
    }

    cout << count;

    return 0;
}