알고리즘/백준 풀이(탐색)

▶코드import javax.sound.sampled.Line;import java.util.*;import java.io.*;public class Main { static int dx[] = {0, 0, -1, 1}; static int dy[] = {-1, 1, 0, 0}; static char range[][]; static boolean visitied[][]; static int R, C, wolf, sheep, wolf_ans, sheep_ans; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..

▶코드import java.util.*;import java.io.*;public class Main { static int range[][]; static boolean visited[][]; static int dx[] = {0, 0, -1, 1, -1, -1, 1, 1}; static int dy[] = {-1, 1, 0, 0, -1, 1, -1, 1}; static int N, M, cnt; static LinkedList result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade..

▶코드 import java.util.*;import java.io.*;public class Main { static int N, M, cnt, e_result, t_result; static char arr[][]; static boolean visited[][]; static int dx[] = {0, 0, -1, 1}; static int dy[] = {-1, 1, 0, 0}; static LinkedList team; static LinkedList enemy; public static void main(String[] args) throws IOException { BufferedReader br = new..

https://www.acmicpc.net/problem/1743 ▶코드 import java.util.*; import java.io.*; public class Main { static int N, M, K; static int food[][]; static boolean visited[][]; static int dx[] = {0, 0, -1, 1}; static int dy[] = {-1, 1, 0, 0}; static int cnt; static LinkedList result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S..

▶코드 import java.util.*; import java.io.*; public class Main { static int M, N, K; static int range[][]; static boolean visited[][]; static int dx[] = {0, 0, -1, 1}; static int dy[] = {-1, 1, 0, 0}; static int cnt; static LinkedList result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st =..

▶코드 import java.util.*; import java.io.*; public class Main { static int range[][]; static boolean visited[][]; static int dx[] = {0, 0, -1, 1, -1, -1, 1, 1}; static int dy[] = {-1, 1, 0, 0, -1, 1, -1, 1}; static int W, H; static int cnt; static LinkedList result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

위 문제에서 7 1 6 6 3 3 5 4 1 2 4 4 7 을 예시로 들면 2의 부모 트리는 4 3의 부모 트리는 6 4의 부모 트리는 1 5의 부모 트리는 3 6의 부모 트리는 1 7의 부모 트리는 4 따라서 4 6 1 3 1 4 가 출력된다. ▶코드 import java.util.*; import java.io.*; public class Main { static ArrayList[] node; static boolean visited[]; static int N; static int result[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..

위 문제에서 5 6 8 2 6 2 3 2 3 4 6 6 7 3 3 2 7 2 5 3 6 8 9 5 2 7 를 예로 들면 높이가 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 이하의 모든 지점이 물에 잠기는 경우의 수가 있고 그 중 안전한 영역의 최대 개수를 출력하는 내용이다 1. 높이가 0 이하인 모든 지점이 물에 잠겼다고 했을 때 6 8 2 6 2 3 2 3 4 6 6 7 3 3 2 7 2 5 3 6 8 9 5 2 7 모든 지역이 안전 구역이므로 안전한 영역의 개수는 1이 나온다 2. 높이가 1 이하인 모든 지점이 물에 잠겼다고 했을 때 6 8 2 6 2 3 2 3 4 6 6 7 3 3 2 7 2 5 3 6 8 9 5 2 7 모든 지역이 안전 구역이므로 안전한 영역의 개수는 1이 나온다 3. 높이..

위 문제는 R, G, B가 있을 때 적록색약이 아닌 사람이 봤을 때 R, G, B 가 따로 보이므로 R, G, B 구역을 각각 따로 보고 적록색약인 사람이 봤을 때 R과 G는 똑같이 보이고 B는 따로 보인다. 적록색약이 아닌 사람이 봤을 때 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 봤을 때 RRRBB GGBBB BBBRR BBRRR RRRRR ▶코드 import java.util.*; import java.io.*; public class Main { static char RGB[][]; static boolean visited[][]; static int dx[] = {0, 0, -1, 1}; static int dy[] = {-1, 1, 0, 0}; static char dz[..

위 예제 입력 1 을 예로 보면 1, 2, 5 끼리 서로 연결되어 있고 3,4,6 끼리 서로 연결되어 있어 출력은 2가 나온다. 위 문제와 비슷한 문제 https://www.acmicpc.net/problem/2606 ▶코드 import java.util.*; import java.io.*; public class Main{ static int edge[][]; static boolean visited[]; static int N, M; static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..