요약

슬라이드 윈도우 알고리즘은 배열이나 리스트등 요소 내에서 고정된 크기의 범위씩 움직이며 해당 요소를 조사하는 알고리즘이다.

이론

슬라이드 윈도우는 알고리즘은 투 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 문제를 해결하는 알고리즘이다.

원리

위 그림처럼 시작 포인터와 끝 포인터를 지정 하고 원하는 범위 만큼 떨어트려 간격을 유지하면서 옮긴다.

시작포인터와 끝 포인터를 한칸 씩 증가 시키면서 배열을 조사한다.

끝 포인터가 마지막 배열에 도달 했다면 해당 알고리즘을 종료한다.

분석

슬리이드 윈도우는 3가지 작업이 필요하다

1. 시작포인터 값 삭제 후 한칸 옮기기
2. 범위 내의 데이터는 유지하기
3. 끝포인터 값을 한칸 옮기고 데이터 저장하기

위 규칙을 지키면서 이동하며 문제를 해결할 수 있다.

시간복잡도

슬라이드 윈도우의 시간 복잡도는 O(n)으로 매우 좋다.