
백준 - 안전 영역 2468
2023. 2. 9. 17:14
알고리즘(BOJ)/Silver
문제 분석 비가 오는 높이를 1씩 높혀주면서 잠긴곳은 0 으로 바꿔주었다. 그리고 BFS를 태워서 0이아닌곳이 막힐때까지 0으로 확장시켜 주었다. 전체 소스 import java.util.*; import java.io.*; public class Main { static int size, cnt, result; static int[][] array; public static void bfs() { Queue q = new LinkedList(); boolean[][] visited = new boolean[size][size]; boolean check = true; int[][] array_c = new int[size][size]; for(int i=0; i= 0 && y_p >= 0 && x_p ..