문제 이해 단계 사람이 0부터 N-1까지 넘버링되어 있고, 친구 관계가 A - B - C - D - E 이런 식으로 "하나의 키가 다른 하나의 값이 되는 구조가 4개가 되는 구조가 있느냐" 를 따지는 문제이다. 이를 예시 2번에 나와있는 그림으로 그려보자면 이런 식이다. 여기서 가능한 구조는 (0-3-2-1-4), (4-1-0-3-2), (2-3-0-1-4) 등으로 재방문을 제외하고 방문하는 곳이 4곳 이상이면 된다. 이렇게 생각해 보면 문제 이해는 간단하게 끝난다. 문제 접근 단계 연결된 노드의 개수를 깊이라는 측면으로 가정한다. 또한 어떤 노드의 값이 다른 노드의 키가 되는 것을 보면 DFS로 푸는 것이 더 적절하다고 생각했다. 이 문제에서의 핵심은 어떤 노드에서 시작한 DFS 중, 단 하나라도 연결..