다음 큰 값
오른쪽에서 처음 더 큰 값처럼 가까운 지배자를 찾습니다.
단조 구조 적용 기준
단조 스택/큐의 핵심은 이름이 아니라 지배되는 후보를 즉시 제거해 각 원소를 한 번씩만 처리하는 것입니다.
구간 극값
슬라이딩 윈도우에서 앞쪽 후보가 현재 답을 대표합니다.
거리 계산
가격 지속 기간처럼 값보다 인덱스 차이가 답이 됩니다.
동점 정책
엄격 비교와 비엄격 비교를 먼저 고정해야 합니다.
1. 만료
윈도우 밖 인덱스를 먼저 제거합니다.
2. 지배
새 값이 이기는 뒤쪽 후보를 제거합니다.
3. 확정
답이 정해진 인덱스를 즉시 기록합니다.
단조 입력 검증
각 원소가 최대 한 번 push되고 한 번 pop되면 O(N)입니다. 동점 조건이나 범위 제거 순서가 어긋나면 조용한 오답이 먼저 나타납니다.