패턴 적용 기준

포인터를 움직이기 전에 성립 전제 우선 선택

같은 반복문처럼 보여도 정렬성, 연속 구간, 단조 판정 중 무엇을 믿는지가 다르다.

투포인터

정렬 또는 순서 관계가 있어 한쪽 이동이 후보를 안전하게 버린다.

이동 근거 합이 작으면 왼쪽을 올려도 되는 이유가 설명된다.

연속 구간의 합, 빈도, 길이를 증분 갱신하며 경계를 조절한다.

상태 갱신 줄이거나 늘릴 때 상태 변화가 예측 가능하다.

답 후보 값의 가능 여부가 한 방향으로만 바뀔 때 이분 탐색한다.

참거짓 경계 ok(x)의 참/거짓 경계가 하나다.

전제 누락 반례 정렬, 양수, 단조성 중 필요한 조건이 빠지면 먼저 반례를 찾는다.

오답 신호 이동 규칙은 있지만 왜 버려도 되는지 설명이 안 되면 멈춘다.