[LeetCode] 3074. Apple Redistribution into Boxes

😎풀이

1. 현재 사과의 총량 계산
2. 각 박스의 수용량을 내림차 순 정렬
3. 많은 사과가 담기는 박스부터 수용량 누적
4. 박스 수용량이 사과 총량을 넘기는 시점까지 필요한 박스의 수 반환

function minimumBoxes(apple: number[], capacity: number[]): number {
    const totalApple = apple.reduce((acc, cur) => acc + cur, 0)
    const sortedBox = capacity.toSorted((a, b) => b - a)
    let needBox = 0
    let curCapacity = 0
    for(const capacity of sortedBox) {
        curCapacity += capacity
        needBox++
        if(curCapacity >= totalApple) break
    }
    return needBox
};