코딩 테스트 - 다익스트라(Dijkstra)의 개념과 문제

다익스트라(Dijkstra) 알고리즘

다익스트라 알고리즘이란?

ㆍ 그래프 상의 한 노드에서 다른 모든 노드까지의 최단 거리를 구할 때 유용하게 사용되는 알고리즘이다.

ㆍ 노드와 노드 사이의 간선의 가중치가 0 이상의 정수일 때만 사용이 가능하다.

 

다익스트라 문제

난이도(하)

ㆍ 백준 1753번 : 최단경로 (🥇 골드 5 티어)

ㆍ 백준 1916번 : 최소비용 구하기 (🥇 골드 5 티어)

ㆍ 백준 5972번 : 택배 배송 (🥇 골드 5 티어)

ㆍ 백준 14284번 : 간선 이어가기 2 (🥇 골드 5 티어)

 

난이도(중)

ㆍ 백준 1446번 : 지름길 (🥈 실버 1 티어)

ㆍ 백준 1504번 : 특정한 최단 경로 (🥇 골드 4 티어)

ㆍ 백준 1238번 : 파티 (🥇 골드 3 티어)

ㆍ 백준 17396번 : 백도어 (🥇 골드 5 티어)

---

GitHub - qlsdud0604/coding-test: 코딩 테스트 공부 기록 공간