[#11047] 동전 0

#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    int n,k;
    cin >> n >> k;
 
    vector<int> coin(n, 0);
 
    int maxCoinIndex = -1; //k값 이하 가장 가까운 동전 값의 인덱스 번호
    for (int i = 0; i < n; i++) {
        cin >> coin[i];
        if(coin[i] <= k)
            maxCoinIndex = i;
    }
 
    int result = 0;
    for (int i = maxCoinIndex; i >= 0; i--) {
        //k이하 가장 가까운 동전부터 시작해서 단위 점점 작아지게
        result += k / coin[i];
        k = k % coin[i];
 
        if (k == 0) 
            break;
    }
 
    cout << result;
 
    return 0;
}