너비우선탐색4

• [Java] 백준 1697 : 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,K; static int[] visit = new int[100001]; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReade.. 코딩테스트/백준 2023. 2. 2.

• 백준 2178 : 미로 탐색 _자바 Java https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 입력 받은 배열에서 (0,0)에서 다른 좌표로 이동했을 때 그 좌표까지 이동 했을 때 이동 거리를 대입. import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] arr; static boolean[][] check; static int[] moveX = { 0, 0, 1, -1 }; static int[] moveY = { .. 코딩테스트/백준 2023. 1. 31.

• 백준 11725 : 트리의 부모 찾기 _자바 Java https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt();//노드 개수 ArrayList[] list = new ArrayList[N+1]; boolean[] visit= new boolean[N+1]; int[] parent= new int[N+1]; for(int i=0;i 코딩테스트/백준 2023. 1. 29.

• 백준 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.