정의

배열에서 고정 크기의 윈도우를 밀어가며 부분합을 효율적으로 계산하는 알고리즘입니다. 매번 전체를 다시 계산하지 않고, 변화하는 부분만 업데이트합니다.

핵심 특성

• ✓연속된 요소들의 합/평균/최대/최소 계산에 적합
• ✓윈도우를 밀 때: 앞 요소 빼고 + 뒤 요소 더하기
• ✓O(n*k) 브루트포스를 O(n)으로 최적화
• ✓추가 메모리 불필요 (현재 합만 저장)

시간 복잡도