
https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 📝 문제 📝 풀이 S 초 뒤에 해당 위치 (X,Y) 의 바이러스 상태를 return 하는 문제이다. 바이러스가 퍼지는 조건은 번호 순 대로 차례대로 퍼진다 따라서 순위를 보장해 주는 우선순위큐에 주어진 map 의 좌표를 다음과 같은 순서로 넣는다 1. 시간순 2. 번호순 BFS를 수행하면서 탐색 할 위치에 바이러스가 없다면 map 의 값을 갱신 만약 종결조건인 S 시..