Skip to content

Frame

Sliding Window

연속된 sub-array 문제에서 창을 확장·축소하며 조건을 맞추는 슬라이딩 윈도우 사고 흐름 정리

Oct 6, 2025 — sliding-window

주로 연속된 sub-array 를 찾는 문제에 적용된다.
window expand 조건 : right 를 증가
window shrink 조건 : 현재 window 에서 문제 조건에 따라서 left 를 증가시켜 window 를 shirink 시킴.

let fn = arr => {
    let ans = 0;
    let curr = 0;

    let left = 0;
    for (let right = 0; right < arr.length; right += 1) {
        // do logic here to add arr[right] to curr

        while (WINDOW_CONDITION_BROKEN or WINDOW_CONDITION_MET) {
            // remove arr[left] from curr
            left += 1;
        }

        // update ans
    }

    return ans;
}

기본 문제들

Reference