14442번 - 벽 부수고 이동하기 2
테스트케이스는 모두 맞긴 하는데..
커다란 테스트케이스에서 시간 초과가 나는 모양이네요
어느 부분에서 시간을 많이 잡아먹는 것일까요??
"거리가 가까워지면 간다"가 매우 많이 발생할 수 있습니다. 그래서 DFS를 하면 안 됩니다.
감사합니다. BFS로 다시한번 해보겠습니다.
댓글을 작성하려면 로그인해야 합니다.
melon940925 4년 전
테스트케이스는 모두 맞긴 하는데..
커다란 테스트케이스에서 시간 초과가 나는 모양이네요
어느 부분에서 시간을 많이 잡아먹는 것일까요??