LeetCode #3074

Apple Redistribution into Boxes

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

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

풀이 설명

등록된 풀이 설명이 없습니다.