import java.io.*; import java.util.*; import java.util.stream.Collectors; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Integer.parseInt(br.readLine()); List list = new ArrayList(); for (int i = 0; i < n; i++) { S..

DFS depth-first Search의 약자. 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘. 먼저 그래프의 기본 구조를 알아야 하는데, 그래프는 노드와 간선으로 표현되며 이때 노드를 정점이라고도 함. 그래프 탐색이란? 하나의 노드를 시작으로 다수의 노드를 방문하는 것. 두 노드가 간선으로 연결되어 있다면 '두 노드는 인접하다' 라고 표현 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 수 있음. 인접 행렬 인접 리스트 인접 행렬 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식. 연결된 그래프를 인접 행렬로 표현할 때 파이썬에서는 2차원 리스트로 구현. 연결이 되지 않은 노드끼리는 무한의 비용이라고 작성함. 실제 코드에선 정답이 될 수 없는 큰 값 중에서..