[백준 파이썬] #14502. 연구소

풀기 전 생각해보기😮 벽을 세울 수 있는 곳 중에서 세곳을 선택하고 벽을 세운다 벽을 세운 후 바이러스가 확산되었을 때, 확산되지 않은 방의 개수를 확인한다 다른 세 곳에도 벽을 세울 수 있는 모든 경우에 대해 확인한다 확산되지 않은 방이 가장 큰 경우를 선택한다 바이러스의 확산을 확인하기 위해 BFS를 사용했다 deepcopy 방식을 이용해서 매 경우 마다 사용하는 arr를 초기화 시켜주었다 풀이🛫 # 완전 탐색, BFS from collections import deque # U,R,D,L dcol = [-1,0,1,0] drow = [0,1,0,-1] # BFS: 바이러스의 확산 def spread_virus(lst): global virus # 바이러스가 있는 방 정보 가져오기 queue = de..