BaekJoon 18405. 경쟁적 전염(Java)(BFS)(실버1)

문제출처: www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 풀이 과정 - disease객체는 필드를 4개 가진다. 바이러스의 종류(virus), 좌표(row, col), 시간초(s). 여기서 s는 bfs를 진행하면서 해당 바이러스가 몇초 지나고 퍼진 바이러스인지 알려줌. - 바이러스가 있는 곳을 미리 찾아놓고 Queue에 저장. - 큐를 virus종류를 기준으로 정렬 - 큐에서 바이러스를 하나씩 꺼내면서 BFS시작. - BFS과..