백준 문제 풀이 & C++ 공부

백준 11047번 C++

daisy0461 2022. 9. 13. 23:47
#include <iostream>

using namespace std;

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

    int n, k;
    cin >> n >> k;      //n과 k입력 n은 동전의 종류, k라는 값을 만들어야함.
    int count=0;
    int next = n-1;

    int money[10] = {0, };

    for(int i=0; i<n; i++){
        cin >> money[i];        //0~n-1까지 입력받음.
    }


    while (k != 0)
    {
        if(k-money[next] < 0){     //초과해서 빼지면 continue함.
            next--;
            continue;
        }

        count += k/money[next];
        k = k%money[next];
        next--;
    }
    
    cout << count;

}

이건 솔직히 쉬워서 딱히 드릴 말씀이 없을거 같습니다.