Baekjoon 14502 연구소 JAVA

https://www.acmicpc.net/problem/14502

14502번: 연구소

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014502

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 map이 주어졌을 때 벽 3개를 세워서 바이러스가 퍼졌을 때 안전지대 개수가

최대인 값을 구하는 문제다.

​

해당 문제는 조합과 bfs를 이용해 해결했고

map에서 벽을 새울 수 있는 경우를 모두 만들어주고 각 경우에 대해서 bfs를 돌려서 바이러스를

전파시킨 뒤 안전지대 개수를 구해가면서 비교해서 최댓값을 갱신해 주는

방식으로 문제를 해결했다.