[LeetCode] 3477. Fruits Into Baskets II

😎풀이

1. fruits 순회
   1-1. 좌측 용기부터 탐색하며, 이미 사용한 용기는 생략 현재 과일을 모두 담을 수 있는 용기 탐색
   1-2. 사용한 용기를 Set 객체에 저장하여 탐색 속도 보장
2. 최대한 많은 과일을 수납하고 남은 과일 종류의 수 반환

function numOfUnplacedFruits(fruits: number[], baskets: number[]): number {
    let remainFruits = fruits.length
    const usedBasket = new Set()
    for(const fruit of fruits) {
        for(let i = 0; i < baskets.length; i++) {
            if(usedBasket.has(i)) continue
            if(baskets[i] < fruit) continue
            remainFruits--
            usedBasket.add(i)
            break
        }
    }
    return remainFruits
};