[알고리즘] 슬라이딩 윈도우(Sliding Window) 알고리즘
슬라이딩 윈도우 알고리즘은 투 포인터 알고리즘과 개념이 유사하다.
투 포인터 알고리즘 같은 경우 left와 right라는 처음과 끝을 가리키는 포인터가 서로 독립적으로 움직이는데에 반해, 슬라이딩 윈도우 알고리즘은 처음과 끝을 가리키는 포인터가 서로 같이 움직인다.
슬라이딩 윈도우라는 이름 그대로 고정된 윈도우가 슬라이딩하는 것처럼 움직인다.
처음과 끝에 대해서 삽입과 삭제가 빈번히 이뤄지기 때문에 디큐(Deque) 자료구조가 대게 같이 사용된다.
'Algorithm > Theory' 카테고리의 다른 글
| [알고리즘] 세그먼트 트리 (SegmentTree) (0) | 2021.03.05 |
|---|---|
| [알고리즘] LIS(Longest Increasing Subsequence) (0) | 2021.03.03 |
| [알고리즘] 투 포인터(Two Pointers) 알고리즘 (0) | 2020.10.26 |
| [알고리즘] 최단 경로 - 벨만 포드 알고리즘 (0) | 2020.10.25 |
| [알고리즘] 최단 경로 - Dijkstra 알고리즘 (0) | 2020.10.25 |