백준 14502번 연구소 문제 링크https://www.acmicpc.net/problem/14502문제 정리- 안전 영역 크기의 최댓값을 구하는 문제- 0: 빈 칸, 1: 벽, 2: 바이러스가 있는 곳- 바이러스는 벽 부분을 제외하고 상하좌우 방향으로 바이러스를 전파한다.문제 출력- 안전 영역 크기의 최댓값을 구하여라.문제 접근0. 문제 유형 파악하기바이러스가 벽 부분을 제외하고 전파하는데, 안전 영역이 최댓값이 되려면 바이러스 전파가 최소화되어야 하므로걸리는 BFS 로 풀이한다. (3 ≤ N, M ≤ 8)의 범위가 주어졌기에 시간복잡도는 크게 신경쓰지 않았다. (+ 벽을 세우는 부분은 모든 가능성을 확인해야 하기 때문에 DFS로 풀이한다.) 1. 초기 설정- 상하좌우 방향 벡터를 설정한다.- resu..