백준 문제 풀이 & C++ 공부
백준 11047번 C++
daisy0461
2022. 9. 13. 23:47
#include <iostream>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, k;
cin >> n >> k; //n과 k입력 n은 동전의 종류, k라는 값을 만들어야함.
int count=0;
int next = n-1;
int money[10] = {0, };
for(int i=0; i<n; i++){
cin >> money[i]; //0~n-1까지 입력받음.
}
while (k != 0)
{
if(k-money[next] < 0){ //초과해서 빼지면 continue함.
next--;
continue;
}
count += k/money[next];
k = k%money[next];
next--;
}
cout << count;
}
이건 솔직히 쉬워서 딱히 드릴 말씀이 없을거 같습니다.