깊이우선탐색3

• [Java] 백준 2468 : 안전영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net - 비가 오지 않았을 때는 안전영역이 1이다. (하나의 덩어리로 보기 때문에) - 높이가 1인 경우부터 최고 높이까지 비에 잠겼을 경우 안전지대를 찾고 그 최대 값을 구한다. import java.util.*; public class Main { static int N; static int [][] map; static boolean [][] check; static int[] dx = {1, 0, -1.. 코딩테스트/백준 2023. 2. 8.

• 백준 2667 : 단지번호붙이기 _자바 Java https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net DFS를 사용하였다. 1. 단지별 아파트 개수 저장에 배열 사용. import java.io.*; import java.util.*; public class Main { static int N,cnt=0; static int[] apart; static int[][] arr; static boolean[][] check; static int[] dx = {0, 0, 1, -1}; static int.. 코딩테스트/백준 2023. 2. 1.

• 백준 4963 : 섬의 개수 _자바 Java https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net import java.io.*; import java.util.*; import java.time.*; public class Main { static int[] dx = {-1, 1, 0, 0,-1, 1, -1, 1}; static int[] dy = { 0, 0,-1, 1, 1, 1, -1,-1}; static int w,h,cnt; static int[][]map; public stat.. 코딩테스트/백준 2023. 1. 26.