2606 java1 2606 바이러스 저번 문제는 DFS와 BFS 였다 ! 그 이후로 풀어본 문제는 바이러스 !이 문제는 저번 문제를 제대로 풀었다면 사실상 같은 수준이기 때문에 쉽게 풀 수 있다. 문제는 위와 같다.여러 덩어리(?).. 묶음의 컴퓨터들이 있고 1번 컴퓨터가 감염됬을 때, 관련 묶음 컴퓨터가 모두 감염되면 몇 개의 컴퓨터가 감염됬는지 구하는 문제이다 ! 내 기준 이 문제의 함정은...! 바로1번 컴퓨터 이후로 감염되는 컴퓨터의 수를 구하는 것이므로 1번 컴퓨터는 세지않는것 ..! 코드는 다음과 같다.import java.util.*;import java.io.*;public class Main { static int N, M, cnt; // 컴퓨터의 수, 간선( 연결을 표시하는 선 )의 수, 감염된 컴퓨터를 세줄 cnt이다.. 2023. 10. 21. 이전 1 다음
