동전의 크기가 오름차순으로 주어지기 때문에 동전의 개수를 구하는데 나머지 연산가 몫 연산을 제대로 수행해주면 되는 문제.
#include<iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n, count=0;
int long account;
cin >> n >> account;
int mUnit[11];
for (int i = 0;i < n;i++) {
cin >> mUnit[i];
}
for (int j = n-1;j>=0;j--) {
count += (account / mUnit[j]);
account = account % mUnit[j];
}
cout << count;
return 0;
}
처음에 j의 범위를 n부터 0까지로 설정해 오류가 났었음..