[백준 14502번] 연구소 - BFS, DFS

백준 14502번 DFS, BFS를 같이 사용해야 풀 수 있는 문제이다. 문제를 보게 되면, N * M 인 직사각형의 연구소가 있다. 여기서 연구소 각 칸은 1 * 1의 크기를 가지며 빈 칸, 벽으로 이루어진다. 여기서 일부의 칸에는 바이러스가 존재하게 되고 바이러스는 상하좌우로 퍼져나갈 수 있다. 그러나 벽이 존재하는 칸으로는 퍼지지 못한다. 여기서 꼭 벽 3개를 세워서 가장 바이러스가 감염되지 않는 칸을 많이 나오게 하는 수를 찾는 문제이다. 연구소 문제로 처음에 벽을 어떻게 3개를 세워야할까 긴가민가해서 고민을 많이 했던 문제다. 다른 사람의 방법을 보기 위해 검색을 좀 해봤고,, 그 결과, 벽을 세우기 위해선 결국 DFS을 통해 완전 탐색이 필요하다는 것을 알게 됐다. 이후, 느낌을 알았고 세워진..

2020.09.27