DevKim

www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [ 알고리즘 ] BFS, 브루트포스 [문제 접근] 브루트포스 + BFS를 이용하여 해결하는 문제이다. N과 M의 범위가 크지 않은 경우라 브루트포스 방법을 생각해내었다. 벽은 3개만 추가로 설치할 수 있으므로 벽이 설치될 수 있는 경우의 수를 구하고, 이를 Counter 을 이용하여 안전지대의 개수를 counting 한 후 Max 값만 업데이트 해주면 된다. [코드] from collections import deque f..