26061 [백준] 2606번 바이러스 JAVA (자바) 풀이 문제 2606번 : 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다 : 네트워크 상에서 1번과 서로 연결되어 있는 컴퓨터들도 감염 (2번, 5번) : 감염된 컴퓨터들과 연결된 또 다른 컴퓨터들도 감염 (3번, 6번) [입력] : 첫째 줄에는 컴퓨터의 수 (컴퓨터의 수 100 이하인 양의 정수) : 둘째 줄에는 연결된 컴퓨터 쌍의 수 : 셋째 줄부터 쌍을 이루는 컴퓨터 번호 나열 [출력] : 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수 출력 [DFS 코드] import java.util.*; import java.io.*; public class Main { static int arr[][]; static boolean visit[]; static int N, M; static int resul.. 2023. 9. 11. 이전 1 다음