[자바] 백준 13023 : ABCDE / 그래프, DFS 풀이

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 골드5 난이도의 정답률 약 29% 난이도의 문제입니다. 그래프를 구현한 후 dfs로 탐색하는 결합 유형입니다.

문제 분석 친구 관계를 구하는 문제입니다. 문제에서 주어진 예시를 통해 문제를 간단하게 풀이하자면 다음과 같습니다.

문제 예시는 A-B-C-D-E 관계를 찾으라는 말은 0 ~ N-1개의 주어진 것에서 노드가 쭉 연결되었는지를 찾는 문제입니다. 하지만, 위와 같은 경우 1번이 가운데에 있고 2,3,4번이 1번과 친구 관계입니다.

이 경우에 2번과 3번, 4번은 각각 남남이라고 보면 됩니다. .....