celestial   3달 전

코드는 다음과 같은데..depth가 4일 경우 종료를 해주고 

쓸데없는 탐색을 하지 않도록 하였습니다.

그런데 문제는 만일 

0부터 N까지 dfs가 돌텐데 

for(int i=0; i<N;i++){

DFS(i);

}

에서 맨 마지막에 정답이 나오는 케이스가 있기 때문에 시간초과가 나는 것인지 궁금합니다. 

dfs 구조 자체의 문제가 있을 수도 있겠찌만...ㅜㅜ

도와주시면 정말 감사합니다!!

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