Algorithm/백준53 [백준] Silver II. 촌수 계산 https://www.acmicpc.net/problem/2644 사용 알고리즘그래프 탐색DFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n, a, b, m; static List> graph = new ArrayList(); static boolean [] visited; static int res = -1; public static void main(String[] args) throws IOException {.. 2024. 6. 9. [백준] Silver II. 연결 요소의 개수 https://www.acmicpc.net/problem/11724 사용 알고리즘BFSDFS그래프 탐색풀이BFSimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n, m; static List> graph = new ArrayList(); static boolean [] visited; public static void main(String[] args) throws IOException { BufferedReader.. 2024. 6. 6. [백준] Level IV. 빙산 https://www.acmicpc.net/problem/2573 사용 알고리즘 BFS구현풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { /* 1. 4분면에 있는 0의 개수만큼 값이 줄어듬 2. 두 덩어리로 분리되는 최초의 시간을 구함 */ static int n, m; static int [][] board; static int [][] tmp; static boolean[][] visited; static int[] dx = {1, 0, -1, 0};.. 2024. 6. 3. [백준] Gold III. 감시 https://www.acmicpc.net/problem/15683 사용 알고리즘DFS백트래킹풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int n, m; static int [][] board; static int total = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2024. 5. 22. 이전 1 ··· 7 8 9 10 11 12 13 14 다음
