포인터 기법 선택 전제
투포인터, 슬라이딩 윈도우, 파라메트릭 서치는 움직이는 모양보다 성립 조건을 먼저 봐야 합니다.
정렬 또는 순서성
합이 작으면 왼쪽 증가처럼 이동 방향이 논리적으로 정해집니다.
연속 구간 상태
합, 빈도, 길이를 유지하며 left/right를 조절합니다.
정답 후보의 단조성
가능/불가능 경계가 있으면 값의 범위를 이분 탐색합니다.
전제가 없으면 보류
음수 배열에 양수 전용 윈도우를 쓰면 축소 규칙이 깨질 수 있습니다.
투포인터, 슬라이딩 윈도우, 파라메트릭 서치는 움직이는 모양보다 성립 조건을 먼저 봐야 합니다.
합이 작으면 왼쪽 증가처럼 이동 방향이 논리적으로 정해집니다.
합, 빈도, 길이를 유지하며 left/right를 조절합니다.
가능/불가능 경계가 있으면 값의 범위를 이분 탐색합니다.
음수 배열에 양수 전용 윈도우를 쓰면 축소 규칙이 깨질 수 있습니다.