2021-06-20 · 1분

백준 11047번 동전 0

algorithmboj

이 글은 작성된 지 2년이 넘었어요. 내용이 오래됐을 수 있어요.

https://www.acmicpc.net/problem/11047<- 문제

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int N, K;
    int cnt = 0;
    cin >> N >> K;

    int values[10];

    for(int i = 0; i < N; i++)
    {
        cin >> values[i];
    }
    for(int i = N - 1; i >= 0; i--)
    {
        while(K >= values[i])
        {
            K -= values[i];
            cnt++;
        }
    }
    cout << cnt << "\n";

    return 0;
}