슬라이딩 윈도우(Sliding Window)
슬라이딩 윈도우는 투포인터 알고리즘과 비슷하면서도 차이점이 있는 알고리즘이다.
투포인터 알고리즘은 start와 end가 있는 즉, 두개의 포인터가 서로 독립적으로 움직이는 반면에, 슬라이딩 윈도우는 start와 end가 가리키는 포인터가 같이움직인다.
그림으로 보면 더 쉽게 이해가 가능할 것이다.
[그림 - 투포인터][그림 - 슬라이딩]
위의 그림처럼 슬라이딩은 두개의 포인터가 같이 움직이기 때문에 일정 범위의 값을 비교할 때 유용하다.
슬라이딩 윈도우 알고리즘 예제
- PS - 최대 매출
