CEO

문제 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 풀이 그래프 탐색을 통해 연결된 관계에서 다음과 같은 관계를 이루는 경우가 있는가를 찾는 문제이다. DFS를 탐색 하는데 있어 시작 지점을 각 노드로 지정하여 탐색을 하면 된다. 백트랙킹이 필요하므로, `vistied` 체크/해제를 진행해주어야 정상적으로 경우의 수를 찾을 수 있다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 즉, 이는 DFS로 탐색할 경우 depth가 4보다 큰 경우가 있는지를 찾는 것과 같다. 5명이 친구 관계를 이루어야 하지만 depth가 4인 경우까지만 찾으면 되는 이유는 depth가 0인 경우, 즉..