패턴 선택 기준
투포인터/윈도우/파라메트릭 구분
움직이는 포인터의 의미와 판정 함수의 단조성을 기준으로 세 패턴을 분리합니다. 비슷해 보여도 “답이 구간인지, 값인지, 쌍인지”가 다르면 구현 골격이 달라집니다.
투포인터
정렬 또는 양끝 이동으로 후보 쌍을 한 번씩만 지나갑니다. 합이 작으면 왼쪽, 크면 오른쪽처럼 이동 근거가 있어야 합니다.
윈도우
연속 구간의 합, 빈도, 길이를 늘리고 줄이며 유지합니다. 왼쪽을 줄일 조건이 명확해야 무한 확장이 없습니다.
파라메트릭
답 후보를 정하고 가능 여부가 단조인지 확인합니다. 가능한 값 이후가 모두 가능하거나 모두 불가능해야 합니다.
검산
포인터 이동과 단조 전환을 작은 로그로 확인합니다.