https://www.acmicpc.net/problem/18405구현 문제같지만 사실 단순한 계산 문제입니다.n 초가 지난 뒤 전염될 수 있는 칸은 각 행 / 열의 위치값 차이의 합이 n 인 인덱스입니다.즉 주어진 X, Y 와 초기에 바이러스가 존재하는 칸들 중 어느 칸과 가장 가까운지 알면 무조건 해당 칸과 같은 바이러스로 감염됩니다.다만 S 초 동안은 S 칸 만큼만 바이러스가 이동할 수 있으므로 행 / 열의 위치값 차이의 합이 S 이상일 경우 바이러스가 도달할 수 없음을 주의해야 합니다.import sysinput = sys.stdin.readlinedef solution(N, K, informs, S, X, Y): # 바이러스 위치 탐색 v_idxs = [[] for _ in range..