[ 이것이 취업을 위한 코딩 테스트다 with 파이썬 ] Chapter 13 DFS/BFS 문제 - Q16 연구소
1) 문제 2) 코드 # n, m 값 입력 받기 n, m = map(int, input().split()) # 문제에서 주어진 map 초기값 data = [] # 벽을 세운 map temp = [[0] * m for _ in range(n)] # 문제에서 주어진 map 만들기 for _ in range(n): data.append(list(map(int, input().split()))) # 4가지 이동 방향 (동, 북, 서, 남) dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] # 안전 영역 개수 result = 0 # DFS 를 이용해서 각 바이러스가 사방으로 퍼지도록 하는 함수 def virus(x, y): for i in range(4): nx = x + dx[i] ny = y..