본문 바로가기

알고리즘 & 자료구조569

백준 20291 package baekjoon.정렬; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeMap; class Main20291 { static int N; static TreeMap m = new TreeMap(); static StringBuilder sb = new StringBuilder(); static String[] s; public static void main(String[] args) throws Exception { input(); go(); System.out.println(.. 2022. 9. 21.
백준 1181 package baekjoon.정렬; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashSet; import java.util.Objects; import java.util.Set; class Main1181 { static int N; static Set set = new HashSet(); static StringBuilder sb = new StringBuilder(); static String[] s.. 2022. 9. 21.
백준 1949 package baekjoon.DP; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; class Main1949 { static int N; static int[] A; static ArrayList[] g; static int[][] D; public static void main(String[] args) throws Exception { input(); go(); } //D[i][0] = i를 루트로 하는 subtree에서 root를 선택하지 않고서 가능한 최대 주민수 //.. 2022. 9. 21.
백준 15681 package baekjoon.DP; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; class Main15681 { static int N, R, Q; static ArrayList[] g; static int[] D; static StringBuilder sb = new StringBuilder(); static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void.. 2022. 9. 20.
백준 11066 package baekjoon.DP; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main11066 { static int K; static int[] A; static int[][] D, sum; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); while .. 2022. 9. 20.
백준 11057 package baekjoon.DP; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main11057 { static int N; static int[][] D; public static void main(String[] args) throws Exception { input(); go(); } // D[i][last] : 길이가 i이며 last로 끝나는 오르막 수의 개수 // D[i][j] = D[i-1][0] ... D[i-1][j] private static void go() { init(); for (int i = 2; i 2022. 9. 19.