shortest_path

Shortest Path (최단거리)

메인으로 돌아가기

풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.

추천 문제 아닌 나머지는 나머지를 난이도 섞었습니다.

최단거리 문제를 해결할 때 사용하는 알고리즘 중 다익스트라, 벨만-포드, 플로이드 위주로 뽑았습니다.

문제를 읽어보고 문제를 해결하기 위해 필요한 무엇인지 생각해봐야 합니다.

위 알고리즘들의 차이와 각 알고리즘의 특성을 이해하지 못한 상황에서 문제를 푸는 것은 도움이 안된다고 생각합니다.

❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️

백준 문제집

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