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

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다.

오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다.

B는 C와 친구다. C는 D와 친구다.

D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오.

입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째 줄부터 M개의 줄에는 정수 a... www.acmicpc.net 골드5 난이도의 정답률 약 29% 난이도의 문제입니다.

그래프를 구현한 후 dfs로 탐색하는 결합 유형입니다. 문제 분석 친구 관계를 구하는 문제입니다.

문제에서 주어진 예시를 통해 문제를 간단하게 풀이하자면 다음과 같습니다. 문...