슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
큐와 덱 차이를 쉽게 정리합니다. FIFO 구조를 넘어 deque가 코딩테스트에서 왜 자주 등장하는지, queue와 무엇이 다르고 언제 먼저 떠올려야 하는지 설명합니다.