목록dfs (2)
종식당

https://www.acmicpc.net/problem/2468📝 문제 설명2차원 배열을 입력을 받는다. 이때 입력받는 값은 해당 영역의 높이다. 모두 입력받고 나서 최대 높이를 구해 0부터 이 높이까지 높여나가면서 각각의 높이일 때 안전 영역의 개수를 구한다.이때, 안전영역이란 물에 잠기지 않은 영역을 말한다. 즉, 비의 양보다 높이가 높은 영역들이다. 각 높이에서의 이 영역을 구해 최댓값을 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { static int N, maxHeight; static int[][] graph; static boolean[][] visited; static int[] dx ..

https://www.acmicpc.net/problem/7562문제설명먼저 첫 번째 줄에 테스트 케이스의 개수를 입력받고 이 테스트 케이스만큼 차례대로 체스판의 크기, 나이트가 현재 있는 칸의 좌표, 나이트가 이동하려는 칸의 좌표를 입력받는다.각 테스트 케이스마다 나이트가 최소 몇번만에 현재 칸에서 목표 칸 까지 이동하는지 구하면 된다.제출코드 import java.util.*;import java.io.*;public class Main { static int l; static int start_x, start_y, end_x, end_y; static int [] dx = {-2,-1,1,2,-2,-1,1,2}; static int [] dy = {1,2,2,1,-1,-..