풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
추천 문제 아닌 나머지는 나머지를 난이도 섞었습니다.
최단거리 문제를 해결할 때 사용하는 알고리즘 중 다익스트라, 벨만-포드, 플로이드 위주로 뽑았습니다.
문제를 읽어보고 문제를 해결하기 위해 필요한 무엇인지 생각해봐야 합니다.
위 알고리즘들의 차이와 각 알고리즘의 특성을 이해하지 못한 상황에서 문제를 푸는 것은 도움이 안된다고 생각합니다.
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
| 순번 | 추천 문제 | 문제 번호 | 문제 이름 | 난이도 | 풀이 링크 |
|---|---|---|---|---|---|
| 00 | ✔️ | 18352 | 특정 거리의 도시 찾기 |  |
|
| 01 | ✔️ | 11403 | 경로 찾기 |  |
|
| 02 | ✔️ | 2224 | 명제 증명 | |
|
| 03 | ✔️ | 11265 | 끝나지 않는 파티 | |
|
| 04 | ✔️ | 1753 | 최단경로 |  |
|
| 05 | ✔️ | 13549 | 숨바꼭질 3 | |
|
| 06 | ✔️ | 14938 | 서강그라운드 |  |
|
| 07 | ✔️ | 1719 | 택배 | |
|
| 08 | ✔️ | 1277 | 발전소 설치 | |
|
| 09 | ✔️ | 11404 | 플로이드 | |
|
| 10 | ✔️ | 1956 | 운동 | |
|
| 11 | ✔️ | 11657 | 타임머신 | |
|
| 12 | ✔️ | 1865 | 웜홀 | |
|
| 13 | ✔️ | 1238 | 파티 |  |
|
| 14 | ✔️ | 10159 | 저울 | |
|
| 15 | ✔️ | 1507 | 궁금한 민호 | |
|
| 16 | ✔️ | 1613 | 역사 | |
|
| 17 | 18243 | Small World Network | |
||
| 18 | 1058 | 친구 | |
||
| 19 | 1446 | 지름길 | |
||
| 20 | 1389 | 케빈 베이컨의 6단계 법칙 | |
||
| 21 | 9205 | 맥주 마시면서 걸어가기 | |
||
| 22 | 1916 | 최소비용 구하기 | |
||
| 23 | 17396 | 백도어 | |
||
| 24 | 5972 | 택배 배송 | |
||
| 25 | 14284 | 간선 이어가기 2 | |
||
| 26 | 20168 | 골목 대장 호석 - 기능성 | |
||
| 27 | 2660 | 회장뽑기 | |
||
| 28 | 15723 | n단 논법 | |
||
| 29 | 13424 | 비밀 모임 | |
||
| 30 | 1261 | 알고스팟 | |
||
| 31 | 1504 | 특정한 최단 경로 | |
||
| 32 | 4485 | 녹색 옷 입은 애가 젤다지? | |
||
| 33 | 10282 | 해킹 | |
||
| 34 | 18223 | 민준이와 마산 그리고 건우 | |
||
| 35 | 20007 | 떡 돌리기 | |
||
| 36 | 2458 | 키 순서 | |
||
| 37 | 11562 | 백양로 브레이크 | |
||
| 38 | 11779 | 최소비용 구하기 2 | |
||
| 39 | 13911 | 집 구하기 | |
||
| 40 | 11780 | 플로이드 2 | |
||
| 41 | 20182 | 골목 대장 호석 - 효율성 1 |  |
||
| 42 | 2982 | 국왕의 방문 | |
||
| 43 | 9370 | 미확인 도착지 | |
||
| 44 | 2211 | 네트워크 복구 | |
||
| 45 | 1445 | 일요일 아침의 데이트 | |
||
| 46 | 2307 | 도로검문 | |
||
| 47 | 1219 | 오민식의 고민 | |
||
| 48 | 20183 | 골목 대장 호석 - 효율성 2 |  |
||
| 49 | 16118 | 달빛 여우 | |