Skip to content

Latest commit

 

History

History

shortest_path

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Shortest Path (최단거리)

메인으로 돌아가기

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

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

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

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

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


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

백준 문제집

순번 추천 문제 문제 번호 문제 이름 난이도 풀이 링크
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 궁금한 민호
018 1058 친구
019 18243 Small World Network
020 1389 케빈 베이컨의 6단계 법칙
021 1446 지름길
022 15723 n단 논법
023 17396 백도어
024 1916 최소비용 구하기
025 20168 골목 대장 호석 - 기능성
026 9205 맥주 마시면서 걸어가기
027 2660 회장뽑기
028 5972 택배 배송
029 14284 간선 이어가기 2
030 1504 특정한 최단 경로
031 20007 떡 돌리기
032 10282 해킹 바로 가기
033 1261 알고스팟
034 21940 가운데에서 만나기
035 4485 녹색 옷 입은 애가 젤다지?
036 18223 민준이와 마산 그리고 건우
037 13424 비밀 모임
038 2458 키 순서
039 20182 골목 대장 호석 - 효율성 1
040 11779 최소비용 구하기 2
041 11562 백양로 브레이크
042 20183 골목 대장 호석 - 효율성 2
043 9370 미확인 도착지
044 13911 집 구하기
045 1445 일요일 아침의 데이트
046 11780 플로이드 2
047 2982 국왕의 방문
048 2211 네트워크 복구
049 16118 달빛 여우
050 2307 도로검문
051 1219 오민식의 고민
052 22870 산책 (large)