oyj0594   4달 전

만약에 모든 정점을 다 방문하고 마지막에 출발지점으로 돌아온다고 했을때요.

마지막 방문한 정점에서 출발지점까지 길이 없다면, 그 루트는 제외시켜줘야 되지 않을까요? 


통과된 코드에서는 출발지점이외에 다른 지점들을 다 방문 했다면 adj[cur][0] 을 더해서 return 하거든요. 

adj[cur][0] 이 0이었다면 길이 없는거라 이 상황은 제외되어야 될거같은데, 통과가 되네요. 


제가 잘못생각하는 부분이 있나요? 아니면 이러한 테스트 케이스가 없는건가요?

yukariko   4달 전

네 안되야 합니다.

그런 데이터가 없는것 같습니다.

oyj0594   4달 전

감사합니다. 

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