목록깊이 우선 탐색 (13)
-
# 주소 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n,m; static char[][] arr; stat..
[BOJ - JAVA] 2644 - 촌수계산 (DFS)
# 주소 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.LinkedList; import java.util.Scanner; public class Main { static int node; static int n,m,k; static int[][] arr; static boolean[]visit; static int[] d..
[BOJ - JAVA] 2210 - 숫자판 펌프 (백트래킹, DFS)
# 주소 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.HashSet; import java.util.Scanner; public class Main{ static int n; static int[][] arr; static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; st..
[BOJ - JAVA] 2468 - 안전 영역 (DFS)
# 주소 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ static int[][] arr; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static int n; static boolean[][] visit; static int count; static ArrayList list; s..
[BOJ - JAVA] 1012 - 유기농 배추(BFS)
# 주소 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; import java.awt.Point; public class Main{ public static int[] dx = {0,1,0,-1}; public static int[] dy = {1,0,-1,0}; public static int n,width,height,m; public static int arr[][]; publi..
[BOJ - JAVA] 2606 - 바이러스(DFS)
# 주소 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ static int[][] arr; static boolean[] visit; static int n; static int m; static int count; public stati..