목록Dijkstra: Shortest Reach 2 (1)
어흥
[해커랭크] Dijkstra: Shortest Reach 2 (C++)
문제 링크: www.hackerrank.com/challenges/dijkstrashortreach/problem?utm_campaign=challenge-recommendation&utm_medium=email&utm_source=7-day-campaign Dijkstra: Shortest Reach 2 | HackerRank Learn to use Dijkstra's shortest path algorithm ! www.hackerrank.com 1. 주의할 점 - 우선순위큐를 이용한 다익스트라 알고리즘을 사용한다 - 매 TC마다 초기화를 진행한다 2. 구현 - 매 TC 마다 간선의 정보를 담고 있는 V[] 벡터와 각 지점까지의 거리를 저장하는 Dist[] 배열을 초기화한다 - Edges 벡터를 통해..
알고리즘/HackerRank
2020. 12. 3. 21:06