[Eric's 백준] 2606번 - 바이러스 - Java

안녕하세요! Eric 입니다

오늘 풀어볼 문제는 

백준 2606번 바이러스 입니다.

해당문제는 dfs 로 풀었습니다.

문제를 풀면서 저는 그림을 하단과 같이 그려가며 풀어보았습니다.

 

코드

제가 결과값에서 answer 부분에서 -1 을 한 이유는

1번 컴퓨터는 이미 감염된 컴퓨터 이므로 -1 을 제거해주어야 합니다.

 

boolean[] visited 값이 true 인 결과의 개수를 세어주어 풀어도 상관은 없습니다.