패턴 비교 기준

투포인터·윈도우·답 이분 선택표

무엇을 단조롭게 움직일 수 있는지 확인하면 투포인터, 윈도우, 답 공간 탐색이 분리된다.

문제 조건으로 패턴 고르기

선택 기준

정렬 배열에서 left/right를 좁히며 합이 작은 쪽 또는 큰 쪽 후보를 버린다.

연속 구간의 sum, count, frequency를 유지하며 left/right를 한 방향으로 이동한다.

답 x가 가능하면 더 큰 값도 가능 같은 결정 함수가 단조로울 때 쓴다.

정렬, 누적합, 빈도 계산 기준이 버릴 후보와 유지할 상태를 선명하게 만든다.

입력 조건 움직일 대상 버림 근거 반례 점검 패턴 선택

반례 체크

포인터, 구간, 답 후보 중 무엇이 단조롭게 움직이는지 먼저 잡으면 구현 경계도 자연스럽게 정해진다.