Sliding Window 패턴 개요

문제 유형 : 

주어진 배열에서 'K' 길이 연속 하위 배열의 연산 결과를 찾으세요

즉, 어떤 배열에 대해 K의 길이가 주어지면, 해당 K 길이에 대해 조건을 만족하는 배열의 연산 결과를 찾는다.

(최소, 최대 등.)

 

보통 최대 시간 복잡도는 O(N)으로, O(N-K) 반복 내에 끝내줘야 한다.