[Algorithm] 4. 슬라이딩 윈도우(Sliding Window)

정의

- 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용하는 알고리즘

- 투 포인터와 비슷하지만 고정 사이즈를 사용하는 겅우를 윈도우로 정의한다

- 정렬 여부에 상관없이 활용

- 시간복잡도는 O(N)으로 해결 가능

예시 코드

list1 = [5,6,8,9,1,3]
n = len(list1)

result = list[0] + list[1] + list[2]

for i in range(1,n-2):
   result = max(result, result - list1[i-1] + list1[i+2])

print(result)