[백준/Java] 2606 - 바이러스
·
코딩테스트/백준
http://acmicpc.net/problem/2606문제풀이dfs로 구현 가능한 문제이다연결되어 있는 컴퓨터를 표시하기 위해 com[][] 배열을 만들고 입력값에 맞게 com[x][y], com[y][x]를 1로 초기화한다dfs를 돌면서 방문한 노드는 true로 해주고 감염된 컴퓨터 수를 +1 해준다연결된 컴퓨터만 체크하고 방문하지 않은 노드일 때만 dfs 함수를 적용한다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int[][] com; static boolean[] visited; static int cnt = 0; stati..