반응형 바이러스1 [ 알고리즘 ] 코딩 백준 2606 - 새로운 바이러스.java 백준 2606 - 새로운 바이러스 * 자바로 구현 * 어떤 그래프가 주어진다. * 해당 정점이 바이러스가 걸린다면 ( 이 문제에서는 1번으로 고정 ) * 연결된 모든 정점이 감염된다. * 어떤 한 정점이 감염되었을 때 * 그로인해 감염되는 컴퓨터의 수를 구하라 * BFS로 구현 public class BOJ_2606_New_Virus { static int VERTEXS, EDGES, totalCnt; static int graph[][]; static boolean visited[]; public static void main(String[] args) throws Exception { // 속도 개선을 위해 BufferedReader, StringTokenizer 이용 BufferedReader br.. 2020. 9. 5. 이전 1 다음 반응형
