오구의코딩모험

문제 3줄 요약 1. 0은 빈칸, 1은 벽, 2는 바이러스 2. 벽이 세워지지 않는 빈칸에는 바이러스가 퍼진다. 3. 3개의 벽을 세워 바이러스 퍼지는 것을 최소화해라! 3개의 벽을 세울 수 있는 모든 경우의 수를 브루트포스 알고리즘을 이용하고 벽을 임의로 세우고 난 후, 바이러스를 BFS로 확산시켜 남아 있는 빈칸의 수를 최대가 나올 때까지 갱신시킨다. from sys import stdin # 좌표 넣을 구조체 class XY: def __init__(self, x, y): self.x = x self.y = y # 바이러스 확산 def BFS(copy_list, two): Q = [] for check in two: Q.append(check) ## 상하좌우로 확산 while(len(Q) != 0)..