백준 11047번 C++

#include <iostream>

#include <vector>

using namespace std;

int n,k;

vector<int> coin;

int mincost() {

int answer=0;

for (int i = n - 1; i >= 0; i--) {

if (k == 0)

break;

if (k / coin[i] == 0)

continue;

answer = answer + k / coin[i];

k = k - coin[i] * (k / coin[i]);

}

return answer;

}

int main(void) {

cin >> n >> k;

coin.resize(n);

for (int i = 0; i < n; i++) {

cin >> coin[i];

}

cout << mincost();

return 0;

}