[BOJ] 19238

스타트 택시

19238번 https://www.acmicpc.net/problem/19238

priority_queue를 이용한 BFS를 통해 최적의 위치에 있는 손님의 위치와 최단거리를 알아내고,
손님의 위치로부터 손님의 목적지까지의 최단거리를 queue를 통한 BFS를 통해 알아냅니다.
손님의 위치까지의 거리 + 목적지까지의 거리를 이동하기에 충분한 연료가 있는지를 판단하여 loop를 돌려주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/19238.cpp

Updated:

Leave a comment