[백준/BOJ] 백준 9370번 : 미확인 도착지

www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 우선 시작 지점에서 각각 지점까지 다익스트라 알고리즘을 통해 최단경로를 구한다, 그리고 어떤 지점에서 어떤 지점으로 가는 최단 경로의 길이를 구하는 Find_dist함수를 만들어서 이를 통해 목적지 후보들 중 시작점에서 목적지까지 거리가 시작점에서 g까지의 거리 + g, h의 거리 + h에서 목적지까지 거리 또는 시작점에서 h까지의 거리 + h, g의 거리 + g에서 목적지까지 거리인지 확인한다. 코드 #..

2021.02.07