문제의 입력 조건이 알고리즘을 먼저 좁힌다
바로 구현하지 말고 입력의 모양과 자주 하는 연산으로 후보를 줄인다.
연결과 경로를 묻는다.
순서 조건이 전제다.
전체 정렬이 꼭 필요한지 묻는다.
| 구분 | 의미 | 판단 |
|---|---|---|
| key 조회 | Hash map / Set | 중복 key와 동점 처리 |
| 범위 질의 | Prefix sum / Segment tree | 갱신 여부 확인 |
| 검산 | 조건이 후보를 줄임 | 오답 방향을 막음 |
핵심 바로 구현하지 말고 입력의 모양과 자주 하는 연산으로 후보를 줄인다.