[BOJ]11047 - 동전 0 (C++)

문제

https://www.acmicpc.net/problem/11047

코드

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

using namespace std;

vector<int> v;

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

    int n, k, x;
    int count = 0; 

    cin >> n >> k; 

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

    sort(v.begin(), v.end(), greater<int>());

    for(int i=0; i<n; i++){
        while(k-v[i] >= 0){   
            k = k-v[i];
            count++; 
        }
    }
    cout << count; 
}

풀이

숫자를 다 입력받을 뒤에 내림차순으로 정리한다.
가장 큰 숫자부터 조건에 만족하는 숫자가 있으면 count 값을 증가시킨다.
비교적 쉬운 문제라서 금방 풀었다🤗