hanjh04   1년 전

어떤식으로 접근해야할지 몰라서 일단 무식하게 한 칸씩 검사하며 이동하는 방식으로 구현했습니다..(예제를 많이 그려봤는데, 입력받은 처음과 끝 좌표의 거리가 짝수이면 경로를 만들 수 없어서 바로 -1을 출력하도록 했습니다.)

8*8까지 돌려본 결과 시간은 많 걸리지만 경로는 오류 없이 출력이 되는 것 같은데 채점을 해보면 시간초과가 아닌 틀렸다고 나옵니다.

어느부분이 틀린걸까요??

그리고 어떻게 하면 수행 시간을 단축시킬 수 있을까요?? 힌트좀 주시면 감사하겠습니다!!!!!

zlzmsrhak   1년 전

이 문제는 시간을 효율적으로 줄이는 것이 목표인 문제이고, 그만큼 어렵습니다..

단순히 이동만 한다면 엄청나게 많은 경우의 수(3^20을 아득히 넘어가는)가 나오기 때문에 알고리즘을 잘 만들어야 합니다.


만약 이 문제를 단순한 백트래킹을 연습하기 위해 풀고 있으시다면, 다른 문제를 푸는 것을 추천드립니다.

hanjh04   1년 전

넵ㅎㅎ 다른 문제 좀 풀다가 나중에 다시 풀어봐야겠어요

댓글을 작성하려면 로그인해야 합니다.