문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 해설 bfs / dfs 둘다 가능 모든 경우의 수를 구해야하는 문제....(n,m크기 && 시간초 보고 빠르게 판단해야함) 무식하게 접근하는게 답이였다. => 그 과정에서 여러 변수들을 잘 통제해야함 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 4..