www.acmicpc.net/problem/2606 문제 입력의 첫째 줄이 그래프의 노드 갯수가 되고 둘째 줄이 간선의 갯수가 될 것이다. 또한 무방향 그래프가 될것이다. 해결 방안 무방향 그래프를 ArrayList를 이용하여 구현하였다. 1번부터 시작하는 DFS 탐색을 하였으며 DFS의 depth를 바이러스 감염 시킨 컴퓨터 갯수로 하였다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; // 바이러스 public class Main { static int n; // v static int e; // edge static Array..
