본문 바로가기

알고리즘 & 자료구조569

백준 2606 package baekjoon.DFS와BFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; //https://www.acmicpc.net/problem/2606 public class Main2606 { static int C, M; static ArrayList list[]; static boolean[] visited; public static void main(String[] args) throws Exception { input(); DFS(1); int ans = -.. 2022. 6. 16.
백준 24445 package baekjoon.DFS와BFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; //https://www.acmicpc.net/problem/24445 public class Main24445 { static int N, M, R, cnt = 1; static ArrayList list[]; static Queue q; .. 2022. 6. 16.
백준 24444 package baekjoon.DFS와BFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; //https://www.acmicpc.net/problem/24444 public class Main24444 { static int N, M, R, cnt = 1; static ArrayList list[]; static Queue q; static int[] visited; public .. 2022. 6. 16.
백준 24480 package baekjoon.DFS와BFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import java.util.StringTokenizer; //https://www.acmicpc.net/problem/24480 public class Main24480 { static int N, M, R, cnt = 1; static ArrayList list[]; static int[] visited; public static void main(String[] args) throws E.. 2022. 6. 16.
백준 24479 package baekjoon.DFS와BFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; //https://www.acmicpc.net/problem/24479 public class Main24479 { static int N, M, R, cnt = 1; static ArrayList list[]; static int[] visited; public static void main(String[] args) throws Exception { input(); DFS(R); f.. 2022. 6. 16.
백준 2667 package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; //단지 번호 붙이기 // https://www.acmicpc.net/problem/2667 public class Main2667 { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static int N, cnt; private static List ans = new ArrayLis.. 2022. 6. 5.