슬라이딩 윈도는 연속 구간의 양 끝을 이동시키며 필요한 집계 상태를 갱신하는 기법이다.
원리
고정 길이 구간의 합은 나가는 값을 빼고 새 값을 더해 유지할 수 있다. 가변 길이에서는 조건을 만족할 때까지 구간을 늘리거나 줄인다.
예시
길이 3인 구간의 합을 차례로 구할 때 첫 합을 만든 뒤 한 칸 이동할 때마다 원소 두 개만 반영하면 된다.
주의할 점
합이 일정 값 이하인 구간을 찾는 단순한 가변 윈도는 음수가 섞이면 단조성이 깨질 수 있다. 구간 이동으로 조건이 어떻게 바뀌는지 먼저 확인한다.