투포인터
정렬 배열에서 합이 작으면 왼쪽을 올리고, 크면 오른쪽을 줄입니다.
포인터가 움직인다고 같은 기법은 아닙니다
투포인터, 슬라이딩 윈도우, 파라메트릭 서치는 전제가 다릅니다. 문제 본문에서 어떤 신호가 있는지 먼저 분리해야 합니다.
슬라이딩 윈도우
양수 구간 합이나 빈도 상태를 유지하며 연속 구간을 줄이고 늘립니다.
파라메트릭 서치
답 후보 값에 대한 가능/불가능 판정이 단조일 때 경계를 찾습니다.
투포인터, 슬라이딩 윈도우, 파라메트릭 서치는 전제가 다릅니다. 문제 본문에서 어떤 신호가 있는지 먼저 분리해야 합니다.
정렬 배열에서 합이 작으면 왼쪽을 올리고, 크면 오른쪽을 줄입니다.
양수 구간 합이나 빈도 상태를 유지하며 연속 구간을 줄이고 늘립니다.
답 후보 값에 대한 가능/불가능 판정이 단조일 때 경계를 찾습니다.