슬라이딩 윈도우는 배열 리스트, 문자열 등 순서가 있는 데이터 구조에서 특정 범위(윈도우)의 데이터를
효율적으로 처리하는 데 사용하는 알고리즘 디자인 패턴이다.
마치 카메라의 렌즈가 움직이면서 초점을 맞추듯이, 고정된 크기 or 가변적인 크기의 윈도우를 데이터 위에서
한 칸씩 or 여러 칸씩 “미끄러뜨리면서(슬라이딩)” 계산을 수행하는 방식이다.
: 브루트 포스(Brute Force) 방식처럼 매번 처음부터 계산하는 것이 아니라,
이전에 계산한 결과를 재활용하여 중복 계산을 줄이고 시간 복잡도를 크게 개선한다.
: 배열 or 문자열의 특정 “부분”에서 최대값, 최소값, 합계, 개수 등을 찾아야 할 때 유용하다.
가장 흔한 예시는 배열에서 고정된 크기 k의 부분 배열 합 중 가장 큰 값을 찾는 문제다.
예를 들어, [7, 4, 3, 2, 5, 6, 8, 1, 2]라는 배열이 있고, k = 3(3개의 숫자 합)이라고 해보자.