[백준 14502] 연구소 / 파이썬

문제 https://www.acmicpc.net/problem/14502 생각한 과정 1을 딱 세 개만 추가해서 2가 최대한 안 퍼지도록 해야한다 ! 0인 칸들의 좌표를 넣어 두고 그 안에서 조합을 이용해 세 개를 꺼내 벽을 세우고 벽을 세운 경우들마다 bfs를 통해 바이러스를 퍼뜨리고 안전영역의 크기를 최댓값으로 업데이트 코드 import sys from collections import deque from itertools import combinations input = sys.stdin.readline n, m = map(int, input().rstrip().split()) graph = [list(map(int, input().rstrip().split())) for _ in range(n)]..