문제에 보면 승객 중에 거리가 같으면 행 번호가 작은 손님, 행 번호가 같으면 열 번호가 작은 손님을 먼저 태우라고 되어 있는데

저는 그래서 ↑, ←, →, ↓ 순서로 BFS를 돌려서 가장 먼저 만난 손님을 태우면 된다고 생각했는데 이렇게 하니 틀렸습니다. 

그래서 그냥 정공법으로 거리가 같은 손님들의 행 번호, 열 번호를 모두 비교해서 조건에 맞는 손님을 태우게 했더니 맞았네요

실제 시험 때도 이거 때문에 오류가 나서 틀려서 분한 마음에 적어봅니다.