본문 바로가기

알고리즘 & 자료구조569

백준 1931 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; class Main1931 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); PriorityQueue pq = new PriorityQueue(); for (int i = 0; i < N; i++) { StringT.. 2023. 7. 25.
백준 1080 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main1080 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); int[][] m.. 2023. 7. 24.
백준 11501 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main11501 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); while (T-- > 0) { int N = Integer.parseInt(br.readLine()); int[] price = new int[N]; StringTokenizer st = ne.. 2023. 7. 24.
백준 21314 import java.io.BufferedReader; import java.io.InputStreamReader; class Main21314 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); //최대값 - 붙어 있는 M을 최대한 합치고, K로 5의 단위로 변환 //최소값 - 붙어 있는 M을 최대한 합침, K는 개별적으로 System.out.println(getMax(s)); System.out.println(getMin(s)); } private static Strin.. 2023. 7. 23.
백준 16953 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main16953 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int A = Integer.parseInt(st.nextToken().. 2023. 7. 20.
백준 20365 import java.io.BufferedReader; import java.io.InputStreamReader; class Main20365 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String s = br.readLine(); int blue = 0; int red = 0; while (s.contains("BB") || s.contains("RR")) { s = s.replace("BB", "B").replace("RR", "R".. 2023. 7. 19.