이것이 취업을 위한 코딩테스트다 (1) 썸네일형 리스트형 [dfs/bfs] 연구소 문제 - 크기가 N X M인 연구소 - 0 : 공간, 1 : 벽, 2 : 바이러스 - 바이러스는 상하좌우의 칸으로 퍼져나갈 수 있음 - 벽을 3개 세워서 바이러스를 막아야 함 - 바이러스가 퍼질 수 없는 안전 영역 크기의 최댓값을 구하라 입출력 예시 7 7 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 27 정답 # ============= [0] ================ n,m = map(int,input().split()) data = [] temp = [[0] * m for _ in range(n)] for _ in range(n): data.append(list(m.. 이전 1 다음