bfryn1004   2년 전

시간초과가 나는데, 혹시 어떤 부분에서 그런 지 알려주시면 감사하겠습니다 ㅠ

djm03178   2년 전

최단거리를 DFS로 풀면 시간복잡도가 엄청나게 커집니다. 경로는 아주 많을 수 있기 때문입니다. 최단거리 문제는 BFS로 풀어야 됩니다.

bfryn1004   2년 전

감사합니다~ BFS라는 것도 공부해봐야 겠네요 ㅎㅎ

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