[백준] 13549번 - 숨바꼭질 3 (C++) 문제 및 풀이

문제) 백준 - BFS - 숨바꼭질 3

https://www.acmicpc.net/problem/13549

13549번: 숨바꼭질 3

 

순간 이동하는 경우에 드는 비용이 없으므로, 움직이는 방법에 대해 우선순위를 매겨야 합니다. 우선순위 큐(priority queue)를 이용하여 움직이는 최소 시간이 적은 것부터 방문하게 하며, 순간이동은 비용이 들지 않으므로 걷는 것보다 먼저 방문합니다.

 

C++ 소스코드)

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2010000~14999/13549_%EC%88%A8%EB%B0%94%EA%BC%AD%EC%A7%88%203.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions