13913번 - 숨바꼭질 4
4,4 5,5 와 같은경우
출력이0 4 40 5 5 이렇게 5에서 5로, 4에서 4로 나와야한다고 생각했는데정답은0 405이러더라고요, 이유가 뭔가요 ?
모든 경로를 나오게 해야한다고 하고, 예제에서도 시작점, 끝점이 둘다 출력되길래 그래야 하는 줄 알았는데
어떻게 이동해야하는지를 요구하는것은, 이동경로를 출력하라고 보는것으로 취급할 수 있습니다.
이미 같은 위치에 있기에 이동할 필요가 없으므로 현재위치만 출력하면됩니다.
즉, 이동시간+1 길이의 이동경로를 출력하면됩니다.
감사합니다. 동문이시네요
댓글을 작성하려면 로그인해야 합니다.
jihoon7171 1년 전
4,4 5,5 와 같은경우
출력이
0
4 4
0
5 5
이렇게 5에서 5로, 4에서 4로 나와야한다고 생각했는데
정답은
0
4
0
5
이러더라고요, 이유가 뭔가요 ?
모든 경로를 나오게 해야한다고 하고, 예제에서도 시작점, 끝점이 둘다 출력되길래 그래야 하는 줄 알았는데