예전에 풀고 다시 풀어보니 계속 틀려서 예외를 정리해봤습니다. 누군가에게는 도움이 되길,,,

1. 누군가의 도착지가 또 다른 누군가의 출발지

- 문제에서 모든 출발지와 목적지는 빈칸이고, 모든 출발지는 서로 다르며, 각 손님의 출발지와 목적지는 다르다. 라고

  설명되어 있어 맵에 출발지와 도착지를 승객의 번호로 지정하였었는데, 여기서 나타날 수 있는 예외는

   A승객의 도착지가 B승객의 출발지가 될 수 있습니다. 이렇게 되면 A승객의 도착지를 맵에 표시하고

   B승객의 출발지를 맵에 표시하는 순간 A승객의 도착지는 사라지게 됩니다.

1-1. 도착지에서 바로 승객 태우기

- 위 1번을 깨닫지 못하고 문제를 풀었을 때 저는 승객을 도착지에 내려준 후 현재 좌표에서 인접한 부분부터

  탐색하여 가장 가까운 승객을 찾았습니다. 이렇게 되면 가장 가까운 승객의 거리는 최소 1이 되겠죠.

  내려주자마자 태우면 0일수도 있는데,,      

2. 승객이 무조건 도착지를 갈 수 있다는 보장이 없음

- 이걸 찾는데 상당히 오래걸렸는데,,, 승객이 도착지로 갈 수 있는 루트가  없을 수도 있습니다.