이것도 저는 맞는데, 다른 반레 없을까요 ㅎㅎ 자꾸 틀렸다고 나와서요

근데 이게 왜 답이 20인지 알수있을까요 ㅠㅠ 저는 종이에 제가 직접 계산하면서 하는데도 25가나오는데 제가 잘못이해한 부분이 있나요?

저도 프로그램 돌렸는데 돌린 프로그램 바탕으로 설명드립니다

0 : 현재택시위치

-1 : 택시가 못가는위치

0이상의 숫자 : 택시가 해당 거리까지 가는 거리 (연료소모비용) 

[11][10][-1][8][7][6]
[10][9][-1][7][6][5]
[9][8][7][6][5][4]
[8][7][6][5][4][3]
[9][8][7][6][-1][2]
[10][9][8][-1][0][1]


[9][8][-1][2][1][0]
[8][7][-1][3][2][1]
[7][6][5][4][3][2]
[8][7][6][5][4][3]
[9][8][7][6][-1][4]
[10][9][8][-1][6][5]


[7][6][-1][4][5][6]
[6][5][-1][3][4][5]
[5][4][3][2][3][4]
[4][3][2][1][2][3]
[3][2][1][0][-1][4]
[4][3][2][-1][6][5]


[7][6][-1][4][5][6]
[6][5][-1][3][4][5]
[5][4][3][2][3][4]
[4][3][2][1][2][3]
[3][2][1][0][-1][4]
[4][3][2][-1][6][5]


[9][8][-1][2][1][0]
[8][7][-1][3][2][1]
[7][6][5][4][3][2]
[8][7][6][5][4][3]
[9][8][7][6][-1][4]
[10][9][8][-1][6][5]


[2][1][-1][5][6][7]
[1][0][-1][4][5][6]
[2][1][2][3][4][5]
[3][2][3][4][5][6]
[4][3][4][5][-1][7]
[5][4][5][-1][9][8]


[9][8][-1][6][5][4]
[8][7][-1][5][4][3]
[7][6][5][4][3][2]
[6][5][4][3][2][1]
[7][6][5][4][-1][0]
[8][7][6][-1][2][1]


[4][3][-1][5][6][7]
[3][2][-1][4][5][6]
[2][1][2][3][4][5]
[1][0][1][2][3][4]
[2][1][2][3][-1][5]
[3][2][3][-1][7][6]

이렇게 가까운곳부터 가고나니 20이출력되네요

반례의 답이 25가 아니고 20인 이유는 

문제에 

"그런 승객도 여러 명이면 그중 열 

번호가 가장 작은 승객을 고른다."

이렇게 짤려있어서 열번호가 작다는 조건을 못봐서 그런것 같습니다.

열번호 우선이면 답은 20입니다.

감사드립니다! ㅜ