알고리즘에서 '모노톤 큐(Monotonic Queue/Deque)'의 용도로 올바른 것은?
어려움 freeCodeCamp해설
모노톤 큐(Monotonic Deque)는 덱(deque)에 원소를 넣을 때 단조 증가 또는 단조 감소 순서를 유지합니다. 슬라이딩 윈도우 최댓값/최솟값 문제에서 큐의 앞쪽에 항상 현재 윈도우의 최적값이 위치하여 O(1)에 조회할 수 있으며, 전체 배열을 O(n)에 처리합니다.
모노톤 큐(Monotonic Deque)는 덱(deque)에 원소를 넣을 때 단조 증가 또는 단조 감소 순서를 유지합니다. 슬라이딩 윈도우 최댓값/최솟값 문제에서 큐의 앞쪽에 항상 현재 윈도우의 최적값이 위치하여 O(1)에 조회할 수 있으며, 전체 배열을 O(n)에 처리합니다.