[Javascript/PGS] Lv.2 : 할인 행사 (슬라이딩 윈도우)

 

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

프로그래머스

 

---

(풀이 코드는 포스팅 맨 아래에)

 

프로그래머스 레벨 2 중, 슬라이딩 윈도우 문제이다.

보통 브루트 포스(완탐)으로 시간초과가 나는 문제를 sliding window로 풀면 해결되는 경우가 있다.

 

이 분의 영상이 큰 도움이 되었다

left, right 일일이 변경할 필요 없이, 더 단순하게 해결하는 방법을 배울 수 있었음!

 

https://youtu.be/ot5mnp_hTqo?si=v_OlfFmNMui0SHuF

 

나의 풀이

function solution(want, number, discount) {
    let answer = 0;
    let windowSize = 10;
    let discountMap = new Map();
    
    for(let i=0; i<number.length; ++i){
        discountMap.set(want[i],Number(number[i]));
    }
    let right = 9;
    
    for(let i=0; i<discount.length; ++i){
        if(discountMap.has(discount[i])) discountMap.set(discount[i],discountMap.get(discount[i])-1);
        
        if(i>=right){
            // 비교
            if([...discountMap.values()].map(d => d<=0).every(Boolean)) {
                // console.log(discountMap)
                answer++;
            }
            // 슬라이딩
            if(discountMap.has(discount[i-9])) discountMap.set(discount[i-9],discountMap.get(discount[i-9])+1);
        }
    }
    
    return answer;
}