[c++] 백준 11047: 동전 0

백준 11047: 동전 0

문제

코드

#include <iostream>

using namespace std;

int main (){
    int N, K; // n개의 줄, K원
    int a[11];
    cin >> N >> K;
    
    for (int i=0; i< N; i++){
        cin >> a[i];
    }

    int count = 0;
    for(int i = N-1; i>=0; i--){
        count += K/a[i];
        K = K % a[i];
    }

    cout << count <<endl;
}

해설

내림차순으로 가장 큰 단위의 동전을 시작으로 K원을 만들어서 필요한 동전 개수를 계산한다.