decision table
입력 조건을 읽으면 탐색 패턴이 정해진다
포인터를 움직인다는 겉모습 대신 입력 전제, 찾는 대상, 버릴 수 있는 후보를 기준으로 선택한다.
쌍/관계
연속 구간
최소/최대 답
| 문제 문장 | 선택 패턴 | 먼저 확인할 것 |
|---|---|---|
| 정렬 배열에서 두 수 합 | 투포인터 | 배열이 실제로 정렬되어 있는가 |
| 연속 부분배열의 최소 길이 | 슬라이딩 윈도우 | 값이 양수라 구간 합이 단조로 움직이는가 |
| 가능한 최소 속도, 최대 거리 | 파라메트릭 서치 | ok(x)가 한 방향으로만 바뀌는가 |
| 중복·빈도 제한 | 윈도우 + 카운터 | left 이동 때 count가 정확히 복구되는가 |