11047번 : 동전 0

https://www.acmicpc.net/problem/11047

/*

동전은 총 N종류이고, 

각각의 동전을 매우 많이 가지고 있다.

첫째 줄에 K원을 만드는데

필요한 동전 개수의 최솟값을 출력한다.

*/

#include <iostream>

#include <vector>

using namespace std; 

int main() {

int N, K ,A;

cin >> N >> K;

vector <int> v;

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

cin >> A;

v.push_back(A);

}

int res = 0;

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

if (K == 0) 

break;

if (v[i] > K) 

continue;

res += K / v[i];

K -= (K / v[i])*v[i];

}

cout << "결과 :" << res << endl;

for (int j = 0; j < N; j++) {

cout << v[j] << " ";

}

return 0;

}