[BOJ] 백준 2606번 - 바이러스(with Java)

알고리즘

1. 1번 컴퓨터에서 시작하므로 방문했음으로 처리한 후에 1번에 대해서 DFS를 수행한다.
2. DFS 이후에 visited 배열에서 값이 true인 원소의 개수만큼 answer를 1 증가시킨다.
3. 감염된 컴퓨터의 개수에 대해서 묻고 있으므로 answer의 값이 1이상이면 answer에서 1을 빼준 후에 출력한다.

소스코드

문제링크

2606번: 바이러스