'슬라이딩 윈도우(Sliding Window)' 기법이란?

해설

슬라이딩 윈도우는 배열이나 문자열에서 연속된 구간(윈도우)을 유지하면서 한 칸씩 이동하며 최적 값을 찾는 기법입니다. 부분 배열의 최대 합, 가장 긴 중복 없는 부분 문자열 등의 문제를 O(n)에 해결할 수 있습니다.