SOLUTION INFO
C++ · main.cpp
class Solution {
public:
int minimumBoxes(vector<int>& apple, vector<int>& capacity) {
sort(capacity.rbegin(), capacity.rend());
int S = accumulate(apple.begin(), apple.end(), 0);
for(int i = 0; i < capacity.size(); ++i) {
S -= capacity[i];
if(S <= 0) return i + 1;
}
return capacity.size();
}
};
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.