본문 바로가기

알고리즘 & 자료구조569

백준 10816 package baekjoon.이분탐색; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main10816 { static int N, M; static int[] n, m; static StringBuilder sb = new StringBuilder(); private static void go() { for (int i = 0; i < M; i++) { sb.append(upper_bound(m[i]) - lower_bound(m[i])).append(' '); } }.. 2022. 9. 9.
백준 3273 package baekjoon.이분탐색; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main3273 { static int N, X, ans; static int[] a; public static void main(String[] args) throws Exception { input(); go(); System.out.println(ans); } private static void go() { int L = 0, R = N - 1; while (L < R) { if .. 2022. 9. 9.
백준 1764 package baekjoon.이분탐색; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main1764 { static int N, M, ans; static String[] n, m; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { input(); for (int i = 0; i < M; i++) { go(m[i]); } System.. 2022. 9. 8.
백준 15970 package baekjoon.정렬; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; class Main15970 { static int N, ans; static ArrayList[] a; public static void main(String[] args) throws Exception { input(); sort(); find(); } private static void find() { for (int i = 1; i 2022. 9. 7.
백준 11652 package baekjoon.정렬; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; class Main11652 { static int N; static long[] A; static int length, maxLength; static long ans, last; public static void main(String[] args) throws Exception { input(); Arrays.sort(A); last = A[0]; length = 1; for (int i = 1; i < N; i++) { if (last == A[i]) {.. 2022. 9. 7.
백준 1015 package baekjoon.정렬; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main1015 { static int[] A, B; static int N; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { input(); Arrays.sort(B); find(); System.out.println(sb); } private sta.. 2022. 9. 7.