CODING TEST/BOJ41 [java] 문제 026 (백준1260) 문제DFS와 BFS 교재 풀이import java.util.*;public class P1206_DFS와BFS { static boolean visited[]; static ArrayList[] A; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); // 정점의 수 int M = scan.nextInt(); // 간선의 수 int Start = scan.nextInt(); // 시작점 A = new ArrayList[N + 1]; for (int i = 1; i (); } for (int i = 0; i queue = n.. 2024. 6. 13. [java] 문제 025 (백준 13023) 문제ABCDE 교재 풀이import java.util.*;public class P13023_친구관계파악하기 { static boolean visited[]; static ArrayList[] A; static boolean arrive; public static void main(String[] args) { int N; // 정점의 수 int M; // 간선의 수 arrive = false; Scanner scan = new Scanner(System.in); N = scan.nextInt(); M = scan.nextInt(); A = new ArrayList[N]; visited = new boolean[N]; for (int i = 0; i.. 2024. 6. 12. [java] 문제 024 (백준 2023) 문제신기한 소수 교재 풀이import java.util.*;public class P2023_신기한소수 { static int N; public static void main(String[] args) { Scanner in = new Scanner(System.in); N = in.nextInt();// 일의 자리 소수는 2 3 5 7 이므로 4개 수에서만 시작 DFS(2, 1); DFS(3, 1); DFS(5, 1); DFS(7, 1); } static void DFS(int number, int jarisu) { if (jarisu == N) { if (isPrime(number)) { System.out.println(number).. 2024. 6. 12. [java] 문제 023 (백준 11724) 문제연결 요소 개수 교재 풀이import java.io.*;import java.util.*;public class P11724_연결요소의개수 { static ArrayList[] A; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.pars.. 2024. 6. 12. [java] 문제 022 (백준 10989) 문제수 정렬하기 3 교재 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class P10989_수정렬하기3 { public static int[] A; public static long result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffer.. 2024. 6. 11. [java] 문제 021 (백준 1517) 문제버블 소트 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P1517_버블소트2 { public static int[] A, tmp; public static long result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integ.. 2024. 6. 11. [java] 문제 020 (백준 2751) 문제수 정렬하기 2 교재 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class P2751_수정렬하기2 { public static int[] A, tmp; public static long result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Bu.. 2024. 6. 10. [java] 문제 019 (백준 11004) 문제K번째 수 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class P11004_K번째수 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(in.readLine()); int N = Integer.parseInt(st.nextTo.. 2024. 6. 10. 이전 1 2 3 4 5 6 다음