peppermint28   7년 전

DFS로 풀었습니다. 

왜 시간초과가 나는걸까요. DFS로 푼 다른 코드로 테스트해 봤을 때는, 초과하지 않고 잘 돌아가는데 말이죠.

시간초과 해결할 수 있는 방법이 있을까요?

zlzmsrhak   7년 전

반례입니다.

그래프 순회의 경우 43번째 줄에서 visit 배열을 false로 다시 바꾸는 작업을 하지 않아도 제대로 작동합니다.

peppermint28   7년 전

아 감사합니다. 

visit 배열을 false로 바꾸는 바람에, 이미 방문 가능하다고 표시한 노드를 계속해서 탐색하는 문제가 있었네요.

이거 때문에 시간초과 발생한게 맞죠?

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