windy10928   1년 전

제가 푼 방법은.. DFS 와 좀 다른 백트래킹을 구현했습니다.

우선 1 ~ n 까지 모두 DFS를 돌립니다. DFS 를 돌렸을 때 사이클이 존재하면 

완료 처리를 위해 back 이라는 boolean 변수를 false 로 만들어 방문했던 변수들을 그대로 남겨 두게 됩니다.

반대로 탐색을 했더니, 사이클이 없고, 한팀이 될 수 없는 경우라면 back 변수가 true로 남아 있게 되므로 방문 했던 노

드들이 모두 false 로 초기화 되게 했습니다.

돌아가는게 굉장히 느리긴 하지만 꾸역꾸역 돌아가다가 시간초과가 나네요 ㅠㅠ

이렇게 풀면 안될까요....

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