조건을 먼저 읽고 알고리즘 이름은 마지막에 붙인다
문제 단서가 자료의 모양인지, 반복 방식인지, 제약 조건인지 구분하면 후보가 좁혀진다.
저장 대상을 먼저 정한다.
반복되는 동작을 본다.
전제와 보장 조건을 확인한다.
남은 후보에 이름을 붙인다.
| 구분 | 의미 | 판단 |
|---|---|---|
| 정점·간선 | 인접 행렬/리스트 | 간선 밀도 확인 |
| 방문 순서 | DFS/BFS | 깊이냐 거리냐 구분 |
| 키 조회 | hash/tree | 충돌·균형·최악 조건 확인 |
핵심 문제 단서가 자료의 모양인지, 반복 방식인지, 제약 조건인지 구분하면 후보가 좁혀진다.