우선 아래 반례 한 번 실행시켜보시고

5 4 5 2 2 2 5 3 1 4 -> 245

아마 오답이 나올 확률이 높을 겁니다. [아래 참고]

-----------------------------------------------------------------

문제를 다시 한 번 보면,

파란색 동그라미 10, 20, 30에서 옆으로 갈라집니다.

다들 여기까지는 아마 고려해서 처리했을 거라고 생각합니다.

문제는,

검은색 큰 동그라미 25부터 그 위로 30, 35, 40까지입니다.

바로 이 4개의 동그라미에서 경로가 서로 합쳐지게 됩니다.

합쳐지는 걸 처리해주지 않으면, 컴퓨터는 이 위치에서 다 다른 경로라고 인지하고 '다른 말이 있는 경우'를 놓치게 됩니다.

저는 그래서 25로 갔을 때 파란색 3가지 경로가 하나로 합쳐지게 하고,

40으로 갔을 때에는 빨간색 경로와 파란색 경로가 하나로 합쳐지게 했습니다.

인덱스만 잘 처리하면 되더라구요.

-----------------------------------------------------------------

이렇게 한 다음, 위 반례를 실행시켜보면서

각 말의 위치, 각 말의 현재 점수, 탈출 조건을 잘 탈출하는지 한 번 체크해보시면 분명 풀 수 있을 겁니다.

저도 이틀만에 풀었네요