#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;
}
이건 솔직히 쉬워서 딱히 드릴 말씀이 없을거 같습니다.
'백준 문제 풀이 & C++ 공부' 카테고리의 다른 글
백준 17298 C++ (1) | 2024.02.14 |
---|---|
백준 1068 C++ (2) | 2024.02.13 |
백준 1676번 C++ (0) | 2022.09.07 |
백준 1463번 C++ (0) | 2022.08.09 |
백준 2108번 C++ (0) | 2022.08.07 |