BaekJoon 14502 연구소
2019. 1. 18.
Link https://www.acmicpc.net/problem/14502 소스결과 1992 KB / 36 ms 출처 Baekjoon 언어 C++ 17 분류 BFS DFS 브루트포스 설명 바이러스가 유출 되었을 때 벽 3개를 이용해서 최대한 많은 안전한 공간을 만들어야 하는 문제이다. BFS와 Brute Force를 동시에 사용 해야 하는 문제 바이러스가 퍼지기 전에 벽을 3개만 더 추가해서 최대한 많은 공간을 확보 해야 한다. 문제를 풀 때 크게 새로 벽을 3개 새우는 단계와 BFS/DFS를 통해 바이러스가 확산하는 경우의 2단계로 나누어야 한다. 따라서 벽을 제외한 안전한공간과 바이러스가 있는 공간을 저장하는 배열 2개가 필요하다. 안전한 공간은 벽을 세우기 위한 용도에 사용되고, 바이러스 공간은 ..
