poo1maneoung   3년 전

문제 풀이는 dfs를 이용해 


노드의 깊이 정도를 알수 있는 cnt를 1씩 증가시키면서 cnt값을 color 리스트에 저장합니다. 이때, 저장하기 전 만약 한번 방문했고(color[v] !=0) 이전에 방문했던 값(count % 2)과 현재 cnt 값(cnt % 2)이 다를 경우 no를 출력하는 방식으로 풀었습니다. 


논리나 풀이상에서는 오점이 없는거 같은데 시간초과가 계속 납니다. 왜 그런걸까요??

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