BOJ 11047 동전 0

개요

BOJ 11047 동전 0

• 백준 온라인 저지 11047번 문제
• BOJ 25단계

C++

#include <iostream>
using namespace std;

int N, K;
int A[10];

int main() {
    cin >> N >> K;
    for(int i=0; i<N; i++) {
        cin >> A[i];
    }
    int a, q;
    int r = K;
    int sum = 0;
    for(int i=N-1; i>=0; i--) {
        a = A[i];
        q = r / a;
        r = r % a;
        sum += q;
    }
    cout << sum;
}