26061 [백준 2606] 바이러스 DFS 문제입니다. ArrayList형의 (컴퓨터 수+1) 크기의 배열을 생성, 배열의 원소인 ArrayList는 n번(인덱스) 와 연결된 컴퓨터들을 담을 때 사용할겁니다. 그리고 방문확인용 visited배열 생성했습니다. DFS 돌리는 방식은 1번 컴퓨터부터 시작해 1번 배열에 있는 ArrayList를 순서대로 돌면서 방문하지 않은 번호의 컴퓨터일 경우, 방문처리해주고 출력용 cnt를 1 올려주었습니다. 따로 조건문으로 탈출시키거나 리턴시키지는 않았습니다. 주석으로 된 부분은 그냥 입력 재대로 들어갔는지 확인하는 출력문입니다 2019. 4. 17. 이전 1 다음
