최단거리 문제를 해결할 때 사용하는 알고리즘 중 다익스트라, 벨만-포드, 플로이드 위주로 뽑았습니다. 문제를 읽어보고 문제를 해결하기 위해 필요한 무엇인지 생각해봐야 합니다. 위 알고리즘들의 차이와 각 알고리즘의 특성을 이해하지 못한 상황에서 문제를 푸는 것은 도움이 안된다고 생각합니다.
| 순번 | 문제 번호 | 문제 이름 | 난이도 |
|---|---|---|---|
| 000 | 18352 | 특정 거리의 도시 찾기 |  |
| 001 | 11403 | 경로 찾기 |  |
| 002 | 13549 | 숨바꼭질 3 |  |
| 003 | 11657 | 타임머신 |  |
| 004 | 1753 | 최단경로 | |
| 005 | 1277 | 발전소 설치 | |
| 006 | 2224 | 명제 증명 | |
| 007 | 1956 | 운동 | |
| 008 | 22865 | 가장 먼 곳 | |
| 009 | 11404 | 플로이드 | |
| 010 | 11265 | 끝나지 않는 파티 | |
| 011 | 14938 | 서강그라운드 | |
| 012 | 10159 | 저울 | |
| 013 | 1865 | 웜홀 |  |
| 014 | 1613 | 역사 | |
| 015 | 1238 | 파티 | |
| 016 | 1719 | 택배 | |
| 017 | 1507 | 궁금한 민호 |  |