2015112119   5년 전

몇번 틀려서 보니 N과 K는 100000이하지만 이동할 수도 있다고 해서 배열을 200000으로 설정했고 dfs를 해 보았는데 시간 초과가 뜨네요 이를 해결하기 위한 좋은 방법이 뭐가 있을까요?

djm03178   5년 전

이 문제의 분류에 DFS가 왜 있는지는 모르겠지만 최단 거리 문제는 무조건 BFS라고 보시면 됩니다. DFS를 하면서 가능성 없는 것을 잘라내는 것도 통과된다는 것을 본 것 같기는 하지만, 괜히 복잡하고 위험한 일입니다.

2015112119   5년 전

감사합니다!! 다시 해봐야겠어요

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