백준 18405. 경쟁적 전염

tose33 2022. 5. 30. 14:21

18405번: 경쟁적 전염

첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치

www.acmicpc.net

작은 숫자의 바이러스 부터 전파되기 때문에 deque<vector<pair<int,int>> 컨테이너에 각 숫자의 바이러스들의 좌표를 저장해줬다.

deque 컨테이너를 사용한 이유는, deque의 특정 인덱스의 크기는 해당 번호의 바이러스의 갯수가 될것이며,

해당 갯수만큼 반복해 바이러스를 퍼뜨리고 pop_front() 해주고, 새롭게 전염된 좌표는 push_back() 해주면 자연스럽게 기존의 좌표는 탐색대상에서 사라지고, 새롭게 감염된 좌표만 남는다.