1697번 - 숨바꼭질
몇번 틀려서 보니 N과 K는 100000이하지만 이동할 수도 있다고 해서 배열을 200000으로 설정했고 dfs를 해 보았는데 시간 초과가 뜨네요 이를 해결하기 위한 좋은 방법이 뭐가 있을까요?
이 문제의 분류에 DFS가 왜 있는지는 모르겠지만 최단 거리 문제는 무조건 BFS라고 보시면 됩니다. DFS를 하면서 가능성 없는 것을 잘라내는 것도 통과된다는 것을 본 것 같기는 하지만, 괜히 복잡하고 위험한 일입니다.
감사합니다!! 다시 해봐야겠어요
댓글을 작성하려면 로그인해야 합니다.
2015112119 5년 전
몇번 틀려서 보니 N과 K는 100000이하지만 이동할 수도 있다고 해서 배열을 200000으로 설정했고 dfs를 해 보았는데 시간 초과가 뜨네요 이를 해결하기 위한 좋은 방법이 뭐가 있을까요?