본문으로 건너뛰기
김신건의 로그

Deque Trick: Sliding Window Maximum

슬라이딩 윈도우 최댓값. 덱에 인덱스를 단조 내림차순으로 유지하며 O(N) 에 각 윈도우의 최댓값을 구한다. 새 원소가 들어올 때 작은 값은 pop_back, 윈도우 이탈 인덱스는 pop_front.

메타데이터

ID deque-trick
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 20 elements · 5 chapters · 5 effects
태그 #algorithm #dp #deque #optimization

본문에 삽입

```anim:deque-trick
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기