[백준 18405] 경쟁적 전염
·
알고리즘 문제풀이
www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net from collections import deque N,K = map(int,input().split()) mat = [list(map(int,input().split())) for i in range(N)] S,X,Y = map(int,input().split()) dx=[0,0,1,-1] dy=[1,-1,0,0] start = [] # 바이러스 종류, x,y좌표 for i i..