[Java] 백준 18405 경쟁적 전염


[Java] 백준 18405 경쟁적 전염

https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 문제 N x N 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K 번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S 초가 지난 후에... www.acmicpc.net import java.io.IOException; import java.util.*; public class Main { static int[][] arr; static ArrayList<Virus> list; static in...


#18405 #코딩 #자바 #백준 #너비우선탐색 #경쟁적전염 #List #Java #BFS #코테

원문링크 : [Java] 백준 18405 경쟁적 전염