본문 바로가기
백준 문제 풀이 & C++ 공부

백준 11047번 C++

by daisy0461 2022. 9. 13.
#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;

}

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

'백준 문제 풀이 & C++ 공부' 카테고리의 다른 글

백준 17298 C++  (1) 2024.02.14
백준 1068 C++  (2) 2024.02.13
백준 1676번 C++  (0) 2022.09.07
백준 1463번 C++  (0) 2022.08.09
백준 2108번 C++  (0) 2022.08.07