오늘은 복날이다. 치킨이 먹고싶다. 하지만 계좌 잔고를 보니 슬퍼서 참아야겠다.
그리디 알고리즘으로 풀었따.
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main() {
int n, k;
int arr[10];
int cnt = 0;
cin >> n >> k;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
for (int i = n - 1; i >=0; i--) {
if(arr[i] <= k)
while (arr[i] <= k) {
k = k - arr[i];
cnt++;
}
}
cout << cnt;
}