push
아직 답이 확정되지 않은 인덱스를 후보로 남긴다.
Monotonic
단조 구조는 앞으로 답이 될 수 없는 후보를 즉시 버린다
각 원소는 최대 한 번 들어오고 한 번 나가므로, 중복 탐색 없이 선형 시간으로 답을 좁힌다.
불변식 유지
O(N) 패턴pop
새 값이 기존 후보를 지배하면 답을 확정하거나 후보에서 제거한다.
front 관리
윈도우 문제는 범위를 벗어난 인덱스를 먼저 제거해야 한다.
새 값열세 후보 제거후보 추가답 확정
단조 패턴은 자료구조 이름보다 “무엇을 버려도 되는가”라는 지배 조건이 먼저다.