Before Submit

오답 방지를 위한 전제 점검 기준

포인터 이동 코드를 쓰기 전에 전제, 이동 근거, 반례를 같은 순서로 통과시킨다.

1. 문제 구조

정렬 배열, 연속 구간, 답 후보 범위 중 어디에 조건이 있는지 찾는다.

2. 이동 대상

인덱스, 윈도우 경계, 정답 값 중 무엇을 줄일지 정한다.

3. 버림 근거

한 번 버린 후보를 다시 볼 필요가 없는 이유를 문장으로 쓴다.

4. 반례 검사

비정렬, 음수 포함, 비단조 판정에서 깨지는지 확인한다.

투포인터

pass

전제 정렬 또는 순서 관계가 보장된다.

이동 합이 작거나 클 때 버릴 쪽이 명확하다.

반례 비정렬 입력이면 같은 규칙을 중단한다.

슬라이딩 윈도우

pass

전제 정답 후보가 연속 구간으로 표현된다.

이동 확장과 축소 때 상태를 빠르게 갱신한다.

반례 음수 때문에 합의 단조 축소가 깨지는지 본다.

파라메트릭 서치

pass

전제 정답 후보 값의 탐색 범위가 있다.

이동 ok(x)가 한 방향으로만 바뀐다.

반례 참과 거짓이 번갈아 나오면 이분 탐색을 중단한다.