정렬 또는 순서 관계가 있어 한쪽 이동이 탐색 공간을 줄인다.
PATTERN GATE
포인터 기법은 움직임보다 성립 전제를 먼저 확인해야 한다
세 기법은 모두 경계를 옮기지만, 정렬성·연속 구간·단조 판정 중 무엇이 보장되는지가 다르다.
연속 구간의 합·빈도·길이를 갱신하며 경계를 조절한다.
후보 값에 대한 가능 여부가 한 방향으로만 바뀐다.
선택 기준: 정렬, 양수, 단조성 중 하나라도 빠지면
먼저 반례를 찾는다.
오답 신호: 포인터 이동 규칙은 있는데 왜 줄여도
되는지 설명이 안 된다.