백준_11438 LCA2 (빠른 최소 공통 조상)
Algorithm/Algorithm 문제2024. 3. 19. 12:02백준_11438 LCA2 (빠른 최소 공통 조상)

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; public class BJ_11438_LCA2 { static int kMax; static ArrayList[] tree; static int[][] parent; static int[] depth; static boolean[] visited; static StringBuilder result = new StringBuilder();..

백준_11437 LCA (최소공통조상 일반)
Algorithm/Algorithm 문제2024. 3. 18. 12:39백준_11437 LCA (최소공통조상 일반)

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; public class BJ_11437_LCA { static ArrayList[] tree; static boolean[] visited; static int[] parent; static int[] depth; static StringBuilder result = new StringBuilder(); public static void ..

백준_11505 구간 곱 구하기 (세그먼트 트리)
Algorithm/Algorithm 문제2024. 3. 17. 17:17백준_11505 구간 곱 구하기 (세그먼트 트리)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /** * (a * b) % c == ((a % c) * (b % c)) % c */ public class BJ_11505_구간구하기 { static long[] tree; static int leafSize; static StringBuilder result = new StringBuilder(); static final long modNum = 1000000007; public static void main(String[] args) throws IOException { Bu..

백준_10868 최솟값 (세그먼트 트리)
Algorithm/Algorithm 문제2024. 3. 16. 17:27백준_10868 최솟값 (세그먼트 트리)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_10868_최솟값 { static long[] tree; static int leafSize; static StringBuilder result = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer s..

백준_2042 구간 합 구하기 (세그먼트 트리)
Algorithm/Algorithm 문제2024. 3. 16. 17:26백준_2042 구간 합 구하기 (세그먼트 트리)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_2042_구간합구하기 { static int leafSize; //리프 개수 static long[] tree; static StringBuilder result = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringT..

백준_1991 트리 순회 (이진트리, 순회)
Algorithm/Algorithm 문제2024. 3. 8. 11:15백준_1991 트리 순회 (이진트리, 순회)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1991_트리순회 { static Node[] tree; static StringBuilder preOrderResult = new StringBuilder(); static StringBuilder inOrderResult = new StringBuilder(); static StringBuilder postOrderResult = new StringBuilder(); public static void main(String[] args) throws ..

백준_14425 문자열 집합 (트라이)
Algorithm/Algorithm 문제2024. 3. 7. 16:10백준_14425 문자열 집합 (트라이)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_14425_문자열집합 { 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..

image