LV.2 :: 할인 행사

https://school.programmers.co.kr/learn/courses/30/lessons/131127

프로그래머스

function solution(want, number, discount) {
    let answer = 0;

    // 원하는 제품과 수량을 Map으로 저장
    const wantedItems = new Map();
    for (let i = 0; i < want.length; i++) {
        wantedItems.set(want[i], number[i]);
    }

    // 슬라이딩 윈도우로 10일씩 확인
    let currentCount = new Map();
    for (let i = 0; i < 10; i++) {
        currentCount.set(discount[i], (currentCount.get(discount[i]) || 0) + 1);
    }

    for (let i = 0; i <= discount.length - 10; i++) {
        // 원하는 제품 수량 일치 여부 체크
        let isMatch = true;
        for (let [item, count] of wantedItems) {
            if (currentCount.get(item) !== count) {
                isMatch = false;
                break;
            }
        }

        if (isMatch) {
            answer++;
        }

        // 슬라이딩 윈도우로 한 칸씩 이동
        if (i + 10 < discount.length) {
            const removeItem = discount[i];
            const addItem = discount[i + 10];
            currentCount.set(removeItem, currentCount.get(removeItem) - 1);
            currentCount.set(addItem, (currentCount.get(addItem) || 0) + 1);
        }
    }

    return answer;
}