11403번 - 경로 찾기
DFS로 풀었습니다.
왜 시간초과가 나는걸까요. DFS로 푼 다른 코드로 테스트해 봤을 때는, 초과하지 않고 잘 돌아가는데 말이죠.
시간초과 해결할 수 있는 방법이 있을까요?
반례입니다.
그래프 순회의 경우 43번째 줄에서 visit 배열을 false로 다시 바꾸는 작업을 하지 않아도 제대로 작동합니다.
아 감사합니다.
visit 배열을 false로 바꾸는 바람에, 이미 방문 가능하다고 표시한 노드를 계속해서 탐색하는 문제가 있었네요.
이거 때문에 시간초과 발생한게 맞죠?
댓글을 작성하려면 로그인해야 합니다.
peppermint28 7년 전
DFS로 풀었습니다.
왜 시간초과가 나는걸까요. DFS로 푼 다른 코드로 테스트해 봤을 때는, 초과하지 않고 잘 돌아가는데 말이죠.
시간초과 해결할 수 있는 방법이 있을까요?