백준 18405: 경쟁적 전염
1. 문제 설명 문제 링크 입력 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어짐 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어짐 : 존재하는 바이러스의 번호가 공백을 기준으로 주어짐, 단, 해당 위치에 바이러스가 존재하지 않는 경우 0이 주어짐 ( 모든 바이러스의 번호는 K이하의 자연수) N+2번째 줄에는 S, X, Y가 공백을 기준으로 구분되어 주어짐 출력 : S초 뒤에 (X,Y)에 존재하는 바이러스의 종류를 출력, 만약 S초 뒤에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력 import sys from collections import deque input = sys.stdin.readline # 4방향 탐색 dx = [0, 0, 1, -1] dy = [1, -1, 0, ..
2023. 1. 3.