https://www.acmicpc.net/problem/15649 import java.io.*;import java.util.*;public class Main { static int n, m; static int[] arr; // 출력할 수열을 담을 배열(길이가 m인 수열) static boolean[] chk; // 재귀함수에서 1~n까지 자연수의 방문 여부를 확인 할 배열 static StringBuilder result = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

https://www.acmicpc.net/problem/1926 DFS 풀이import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] map; static boolean[][] visited; static ArrayList result; static int each = 0; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; public static void main(String[] args) throws IOException { BufferedReader br =..

https://www.acmicpc.net/problem/2178 import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] map; static int[][] dist; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static class Pos { int y, x; public Pos(int y, int x) { this.y = y; this.x = x; } } public static void main(String..

https://www.acmicpc.net/problem/2667 import java.io.*;import java.util.*;public class Main { static int n; static int[][] map; static boolean[][] visited; static int count = 0; static ArrayList resultArr; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static class Pos { int y, x; public Pos(int y, int x) { this.y = y; ..

https://www.acmicpc.net/problem/1012 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int t, m, n, k; static int[] result; static int[][] map; static boolean[][] visited; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0,..

https://www.acmicpc.net/problem/2606 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int count, num, connections; static boolean[] visited; static List[] computers; public static v..

https://www.acmicpc.net/problem/1926 BFS 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { // 좌표(position) 클래스 선언, 생성자 생성 static class Pos { int y, x; public Pos(int y,..