모노톤 큐란 무엇인가: 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 다시 등장할까
모노톤 큐를 쉽게 설명합니다. 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 필요한지, 일반 deque와 무엇이 다르고 어떤 후보를 버려야 하는지 코딩테스트 기준으로 정리합니다.
모노톤 큐를 쉽게 설명합니다. 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 필요한지, 일반 deque와 무엇이 다르고 어떤 후보를 버려야 하는지 코딩테스트 기준으로 정리합니다.