[백준 2606] 바이러스

출처 : https://www.acmicpc.net/problem/2606

 

DFS 문제입니다. 

ArrayList형의 (컴퓨터 수+1)  크기의 배열을 생성,

배열의 원소인 ArrayList는 n번(인덱스) 와 연결된 컴퓨터들을 담을 때 사용할겁니다.

그리고 방문확인용 visited배열 생성했습니다.

DFS 돌리는 방식은 1번 컴퓨터부터 시작해

1번 배열에 있는 ArrayList를 순서대로 돌면서 방문하지 않은 번호의 컴퓨터일 경우,

방문처리해주고 출력용 cnt를 1 올려주었습니다. 

따로 조건문으로 탈출시키거나 리턴시키지는 않았습니다.

 

주석으로 된 부분은 그냥 입력 재대로 들어갔는지 확인하는 출력문입니다