목록Algorithm (96)
녕의 학습 기록
백준_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 (최소공통조상 일반)
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 구간 곱 구하기 (세그먼트 트리)
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 최솟값 (세그먼트 트리)
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 구간 합 구하기 (세그먼트 트리)
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 트리 순회 (이진트리, 순회)
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 문자열 집합 (트라이)
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..
백준_1068 트리 (트리, dfs)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BJ_1068_트리 { static int rootNode, deleteNode, result; static boolean[] visited; static ArrayList[] tree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syst..
백준_11725 트리의 부모 찾기 (트리, dfs)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BJ_11725_트리의부모찾기 { static ArrayList[] tree; static int[] parent; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n..
백준_1414 불우이웃돕기 (mst)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class BJ_1414_불우이웃돕기 { static int[] parent; static PriorityQueue edges; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.rea..