pointer method

포인터 이름보다 후보 제거 근거가 먼저다

같이 움직이는 변수라도 무엇을 근거로 후보를 버리는지가 다르면 완전히 다른 기법이다.

정렬 순서 연속 구간 단조 판정

같은 포인터 이동, 다른 제거 논리

투포인터 sorted
L 1
3
5
8
10
R 12
근거 정렬되어 있어 합이 크면 오른쪽 큰 값 묶음을 버릴 수 있다.
이동 sum > target이면 right--
슬라이딩 윈도우 positive sum
2
1
3
2
4
1
근거 양수 구간합은 오른쪽을 늘리면 줄지 않고, 왼쪽을 빼면 줄어든다.
이동 sum > limit이면 left++
파라메트릭 서치 monotone
1
2
3
4
5
6
근거 답 후보가 어떤 지점부터 가능해지는 단조 경계를 가진다.
이동 ok(mid) 결과로 답의 범위를 반으로 줄인다.
확인할 성질 버릴 수 있는 후보 맞는 기법
정렬 순서 한쪽 끝 값이 포함된 값 묶음 투포인터
연속 구간 상태 현재 창의 왼쪽 prefix 또는 다음 확장 슬라이딩 윈도우
단조 판정 불가능한 답 범위 또는 이미 충분한 답 범위 파라메트릭 서치
오답 신호: “포인터가 이동한다”만 설명하고 어떤 후보 묶음이 사라지는지 말할 수 없으면, 기법 선택 근거가 아직 부족하다.