안녕하세요! Eric 입니다 오늘 풀어볼 문제는 백준 2606번 바이러스 입니다. 해당문제는 dfs 로 풀었습니다. 문제를 풀면서 저는 그림을 하단과 같이 그려가며 풀어보았습니다. 코드 제가 결과값에서 answer 부분에서 -1 을 한 이유는 1번 컴퓨터는 이미 감염된 컴퓨터 이므로 -1 을 제거해주어야 합니다. boolean[] visited 값이 true 인 결과의 개수를 세어주어 풀어도 상관은 없습니다.
안녕하세요. Eric입니다. 제 블로그에 방문해주셔서 감사합니다.