문장 속 목적어를 읽으면 그래프, 방문, 정렬, 검색이 갈라진다
관계 표현, 방문, 순서 재배열, 키 검색은 서로 다른 도구를 요구한다.
도시와 도로, 친구 관계
방문 표시와 스택·큐
안정성, 최악 시간, 추가 공간
| 구분 | 의미 | 판단 |
|---|---|---|
| 빠른 검색 | 해싱 | 주소 계산과 충돌 처리 |
| 선택 순서 | 자료 모양 → 중요한 연산 → 비용 | 이름은 마지막에 붙임 |
| 함정 | 방향, 가중치, 충돌 | 조건 누락 방지 |
핵심 관계 표현, 방문, 순서 재배열, 키 검색은 서로 다른 도구를 요구한다.