슬라이딩 윈도우 시각화
고정/가변 크기 윈도우를 이동하며 부분 배열·문자열 문제를 효율적으로 해결하는 기법을 학습하세요
기법/패턴★☆☆
속도
1 / 1현재 합: -최적 결과: -
모드
단계
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.
슬라이딩 윈도우란?
배열이나 문자열에서 연속 부분을 나타내는 윈도우를 이동하며 문제를 O(n)에 해결하는 기법입니다. 고정 크기와 가변 크기 두 가지 유형이 있습니다.
사용 방법
- 1배열을 입력하고 윈도우 크기 또는 목표값을 설정하세요
- 2고정 크기 모드: 크기 k인 윈도우의 최대 합을 구합니다
- 3가변 크기 모드: 합이 목표 이상인 최소 길이 윈도우를 구합니다
- 4좌/우 포인터의 이동을 관찰하세요
동작 원리
- 1고정 크기: 윈도우를 한 칸씩 밀면서 앞 원소를 빼고 뒤 원소를 더합니다 — O(n)
- 2가변 크기: 오른쪽을 확장하여 조건을 만족시키고, 왼쪽을 축소하여 최적화합니다
- 3매번 전체를 다시 계산하지 않고 이전 결과를 재활용하는 것이 핵심
- 4투 포인터 기법과 밀접하게 관련됩니다
실무 활용
- •네트워크 모니터링 — 최근 N초 동안의 패킷 평균 처리량
- •주식 분석 — 이동 평균(Moving Average) 계산
- •TCP 흐름 제어의 슬라이딩 윈도우 프로토콜
- •문자열 처리 — 중복 없는 최장 부분 문자열
비슷한 알고리즘
- •투 포인터 — 슬라이딩 윈도우의 일반화, 윈도우가 연속이 아닐 수도 있음
- •프리픽스 합 — 구간 합을 O(1)에 구하지만 동적 윈도우에는 부적합
- •세그먼트 트리 — 구간 쿼리에 범용적이나 슬라이딩 윈도우가 더 간단하고 빠름
학습 팁
- •고정 크기(최대 합)부터 시작하세요 — 가장 직관적입니다
- •가변 크기에서 왼쪽/오른쪽 포인터 이동 조건을 명확히 이해하세요
- •'중복 없는 최장 부분 문자열' 문제로 실전 응용을 연습하세요
자주 묻는 질문
Q. 투 포인터와 차이?
A. 슬라이딩 윈도우는 투 포인터의 특수 케이스로, 항상 연속 구간을 유지합니다.
Q. 어떤 문제에 적용?
A. 연속 부분배열/부분문자열의 최대/최소/특정 조건을 만족하는 구간을 구하는 문제에 적합합니다.