본문 바로가기

다익스트라 #맞왜틀 #C++ #백준1

[BOJ] 9370 : 미확인 도착지 문제 링크 9370번: 미확인 도착지 (acmicpc.net) 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 어느 부분에서 틀렸는지 감이 안와서 한참을 헤맨 문제였다. 풀이 처음에 나는 다익스트라 알고리즘 한 번으로 풀려고 시도했다. 다익스트라로 돌면서 지정된 도로를 지나가기 전에는 도착점에 false를 표기하고 지정된 도로를 지나간 후 부터는 true를 표기하기로 했다. 그렇게 해서 만약 최단거리로 목적지를 갔을 때 true라고 표기돼있으면 그 목적지는 유효한 것으로 판단 하려고 했다. 1 2 3 4.. 2022. 1. 24.

이전 1 다음

티스토리툴바