14631번 - 명탐정 준하
이렇게 이동하면 각각 13과 11의 거리가 나오지 않나요? 최단거리로 이동했으면 왜 불필요한 흔적 (첫 번째 예제에서는 왼쪽 아래, 두 번째에서는 왼쪽)이 남는지도 모르겠습니다.
모든 흔적을 지나가되, 순서대로 방문해야 하고, 반드시 번호 순서대로 방문해야 하는 것 같아요.
두 번째 예제 같은 경우에는 1을 채 방문하기도 전에 2나 3을 방문할 수밖에 없으니 -1이 답인 것 같아요
문제 설명이 조금 부실하네요...
댓글을 작성하려면 로그인해야 합니다.
jh05013 6년 전
이렇게 이동하면 각각 13과 11의 거리가 나오지 않나요? 최단거리로 이동했으면 왜 불필요한 흔적 (첫 번째 예제에서는 왼쪽 아래, 두 번째에서는 왼쪽)이 남는지도 모르겠습니다.