단조 스택/큐는 미래 답이 될 수 없는 후보를 버린다
순서를 유지하며 열세 후보를 제거하면, 매 원소가 한 번씩만 들어가고 나와 선형 시간이 된다.
불변식 유지스택이나 큐 내부가 오름/내림 순서를 유지하도록 push 전에
pop한다.
후보 제거더 좋은 값이 등장하면 이전 값은 어떤 미래 구간에서도 답이 될 수
없다.
선형 시간각 인덱스는 최대 한 번 push, 한 번 pop되므로 중복 탐색이
사라진다.
디버깅 질문: 지금 제거하는 값이 왜 앞으로도 답이 될 수 없는지 문장으로 설명할 수 있어야 한다.