Q. 주어진 테케는 다맞았으나 이상하게 채점 시작과 동시에 "틀렸습니다." 가 나왔습니다.
A. 손님들의 목적지가 겹칠 수 있으니 확인하세요.

문제 마지막 부분에 이렇게 적혀있었습니다.

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

"각 손님의 출발지와 목적지는 다르다."는 문장에서 당연히 목적지도 전부 다를 것이라는 저의 개인적인 해석으로 접근해보았습니다.

결과 : 틀렸습니다 (광탈) 

이렇게 시작하자마자 틀렸습니다가 나왔습니다.  

저 문장의 의미는 각 손님의 출발지 != 목적지인 것이지 손님1의 출발지 != 손님2의 출발지 && 손님1의 목적지 != 손님2의 목적지인 것이 아니었습니다. 

저 같은 경우에 출발 맵 배열, 도착 맵 배열을 따로따로 설정해두어 손님1의 도착지가 손님2의 출발지인 예외사항을 처리했었습니다.

혹여나 이렇게 짜신 분들을 위해서 도착맵에서는 손님의 도착 좌표로 찾아가야 합니다.

개인적으로 "손님들의 도착지는 같을 수 있다."라는 문장을 추가해줬으면 하는 바람입니다.