백준 14502번 (1) 썸네일형 리스트형 [Python] 백준 14502번 문제, 연구소 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 연구소 정보(0: 빈 칸, 1: 벽, 2: 바이러스)가 주어지고 벽을 세 개 세웠을 때, 바이러스가 없는 안전한 빈 칸의 갯수를 구하는 문제이다. 브루트포스 알고리즘이기 때문에 벽을 세 개 놓을 수 있는 모든 경우를 돌며 BFS를 통해 바이러스를 전파시킨 다음에 전파가 끝난 다음에 빈 칸의 갯수를 세어 최대값만을 구한다. 벽을 세 개 놓을 수 있는 모든 경우는 [0][j]부터 [N-1][M-1]까지 탐색하면서.. 이전 1 다음