[BOJ] 19238
스타트 택시
19238번 https://www.acmicpc.net/problem/19238
priority_queue를 이용한 BFS를 통해 최적의 위치에 있는 손님의 위치와 최단거리를 알아내고,
손님의 위치로부터 손님의 목적지까지의 최단거리를 queue를 통한 BFS를 통해 알아냅니다.
손님의 위치까지의 거리 + 목적지까지의 거리를 이동하기에 충분한 연료가 있는지를 판단하여 loop를 돌려주면 됩니다.
19238번 https://www.acmicpc.net/problem/19238
priority_queue를 이용한 BFS를 통해 최적의 위치에 있는 손님의 위치와 최단거리를 알아내고,
손님의 위치로부터 손님의 목적지까지의 최단거리를 queue를 통한 BFS를 통해 알아냅니다.
손님의 위치까지의 거리 + 목적지까지의 거리를 이동하기에 충분한 연료가 있는지를 판단하여 loop를 돌려주면 됩니다.
Leave a comment