-
https://www.acmicpc.net/problem/14502
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014502
해당 문제는 map이 주어졌을 때 벽 3개를 세워서 바이러스가 퍼졌을 때 안전지대 개수가
최대인 값을 구하는 문제다.
해당 문제는 조합과 bfs를 이용해 해결했고
map에서 벽을 새울 수 있는 경우를 모두 만들어주고 각 경우에 대해서 bfs를 돌려서 바이러스를
전파시킨 뒤 안전지대 개수를 구해가면서 비교해서 최댓값을 갱신해 주는
방식으로 문제를 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2636 치즈 JAVA (0) 2021.11.12 Baekjoon 17472 다리 만들기 2 JAVA (0) 2021.11.12 Baekjoon 9205 맥주 마시면서 걸어가기 JAVA (0) 2021.11.12 Baekjoon 16928 뱀과 사다리 게임 JAVA (0) 2021.11.11 Baekjoon 18352 특정 거리의 도시 찾기 JAVA (0) 2021.11.11 댓글