본문 바로가기

알고리즘 & 자료구조569

백준11399 package baekjoon.그리디; import java.util.*; import java.io.*; class Main11399 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); int[] A = new int[N + 1]; st = new StringTokenizer(br.readLine()); PriorityQueue pq = new PriorityQueue(); for (int i = 1; i 2022. 7. 7.
백준 2156 package baekjoon.DP; import java.util.*; import java.io.*; class Main2156 { static int[] D, A; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); D = new int[N + 1]; A = new int[N + 1]; for (int i = 1; i = 1) D[1] = A[1]; if (N >= 2) D[2] = D[1] + A[2]; if.. 2022. 7. 5.
백준 1931 package baekjoon.그리디; import java.util.*; import java.io.*; class Main1931 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); PriorityQueue pq = new PriorityQueue(); for (int i = 0; i < N; i++) { st = new StringTokenizer(br.readLine()); pq.add(new Pair(I.. 2022. 7. 5.
백준 1541 package baekjoon.그리디; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main1541 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); int ans = 0; List l = new ArrayList(); if (s.. 2022. 7. 4.
백준 10817 package baekjoon.구현; import java.io.*; import java.util.*; public class Main10817 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); PriorityQueue pq = new PriorityQueue(Comparator.reverseOrder()); while (st.hasMoreTokens()) { pq.add(Integer.parseInt(st.next.. 2022. 7. 2.
백준 1715 package baekjoon.그리디; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main1715 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); PriorityQueue q = new PriorityQueue(); for (int i = 0; i < N; i++) { q.add(Integer.parseInt(br.. 2022. 7. 1.