08 Sep 2020

[BOJ 1753]

최단 경로

문제 바로가기 : https://www.acmicpc.net/problem/1753
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution


review

시작점이 input으로 주어진다. 이 시작점으로부터 다른 정점까지 가는 최단 거리를 구하면 된다.
다익스트라 알고리즘을 사용하며 우선순위 큐(pq)에 들어간 값 중 중복된 값은 visited를 이용해 넘어가야 TLE를 안받는다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->