효율적인 슬라이딩 윈도우 알고리즘: 함수형 큐를 사용한 O(n) 해법

이 글에서는 함수형 프로그래밍 기법을 사용하여 슬라이딩 윈도우 문제를 효율적으로 해결하는 알고리즘을 제시합니다. 두 개의 스택을 기반으로 구축된 함수형 큐를 사용하고 모노이드의 속성을 활용하여 최대값, 최소값, 합계 등 슬라이딩 윈도우의 다양한 통계량을 O(n) 시간에 계산합니다. 이 글에서는 모노이드로 주석이 달린 스택과 큐의 구현 세부 정보, 코드 예시, 그리고 관련 알고리즘 과제에 대해 설명합니다.