BOJ_14502_연구소

1 구분: 그래프 이론, 그래프 탐색, 부르트포스 알고리즘, 너비 우선 탐색 언어: Java 전략: 1. 벽을 세울 빈칸 3개를 조합을 이용해서 선택한다. - 벽은 3개만 세울 수 있으니까 3개만 만듬 - 빈칸들 중 3개를 선택한다. 2. 조합이 완성되면 그 곳에 벽을 세우고, 바이러스를 퍼트린다. - BFS를 이용하여 전체를 다 탐색하면서 바이러스를 퍼트린다. 3. 안전 영역의 넓이를 구한다. - 바이러스가 퍼지지 않은 부분(0)의 면적(개수)을 구한다. 2. 코드 import java.util.ArrayList; import java.util.Scanner; import java.util.Queue; import java.util.LinkedList; public class Main { static ..

2021.09.29