BOJ: #13549. 숨바꼭질 3

• 문제는 수빈이가 동생을 찾는 가장 빠른 시간을 구하는 것으로, 순간이동 시 걸리는 시간이 0초로 변경된 점이 특징이다.

• 다익스트라 알고리즘을 사용하여 최소힙을 통해 위치 및 이동 횟수를 관리하며, 동생의 위치에 도달했을 때의 시간을 반환한다.

• 0-1 너비 우선 탐색은 간선 가중치가 0 또는 1인 그래프에서 최단거리를 구하는 알고리즘으로, 덱을 사용하여 가중치에 따라 우선순위를 조정한다.

• 0-1 BFS는 다익스트라보다 빠르고 구현이 단순하며, 메모리 사용량은 비슷하지만 실행 시간이 더 짧다.