반응형
슬라이딩 윈도우는 일정한 범위의 구간 내에서 최솟값이나 최댓값을 구할 때 사용할 수 있다.
슬라이딩 윈도우는 기본적으로 양쪽에 push와 pop을 실행할 수 있는 자료구조가 필요하기 때문에 deque를 이용한다.
반응형
'알고리즘' 카테고리의 다른 글
| 위상 정렬 알고리즘(Topological Sort) (0) | 2020.05.02 |
|---|---|
| DFS (0) | 2020.05.01 |
| 다이나믹 프로그래밍(Dynamic Programming) : 동적 계획법 (0) | 2020.04.19 |
| 투 포인터(Two Pointers) (0) | 2020.04.18 |
| 플러드 필(Flood Fill) - BFS , DFS (0) | 2020.04.18 |
댓글