알고리즘에서 '슬라이딩 윈도우(Sliding Window)' 기법의 핵심 아이디어는?

해설

슬라이딩 윈도우는 고정 또는 가변 크기의 구간(윈도우)을 이동하면서, 새 원소를 추가하고 구 원소를 제거하는 방식으로 구간 합·최대·최소 등을 효율적으로 계산합니다. O(n²)을 O(n)으로 개선하며, 최대 부분합, 부분 문자열 문제에서 자주 사용됩니다.