슬라이딩 윈도우

고정 길이

창 크기 k: 합을 유지한 채 왼쪽을 빼고 오른쪽을 더함.

가변 길이

조건을 만족할 때까지 오른쪽 확장, 깨지면 왼쪽 축소.

함정

창이 비었을 때, 문자 빈도 Map 갱신 누락.

한 줄

> 연속 구간 + 조건 → 윈도우.