문제 링크#

i ≥ 2인 경우에 Ai는 Ai-1의 배수 라는 조건이 있으므로 이전에 말했던 대로, 큰 동전 부터 차례대로 적용해 보면 된다!


include <bits/stdc++.h>

using namespace std;

int n, k;
int coin[10];

int main() {
cin.tie(0);
ios::sync_with_stdio(0);

    cin >> n >> k;

    for (int i = 0; i < n; i++)	cin >> coin[i];

    int ans = 0;

    for (int i = n - 1; i >= 0; i--) {
    	ans += k / coin[i];
    	k %= coin[i];
    }

    cout << ans;

}
🗪 댓글