본문 바로가기

알고리즘 & 자료구조569

백준 1946 package baekjoon.그리디; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1946 { static int N; static int[] rank; static void go() { int ans = 1; int min = rank[1]; for (int i = 2; i 0) { N = Integer.parseInt(br.readLine()); rank = new int[N + 1]; for (int i = 0; i < N; i++) { st = new StringTokenizer(br.readLine()); int x = Integer.. 2022. 6. 30.
백준 11052 package baekjoon.DP; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main11052 { static int N; static int[] P, D; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); P = new int[N + 1]; D = new int[N + 1]; StringToken.. 2022. 6. 29.
백준 2470 package baekjoon.이분탐색; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main2470 { static int N; static int[] A; static StringBuilder sb = new StringBuilder(); static int go(int[] A, int left, int right, int value) { int result = right+1; while (left = value) { result = mid; right .. 2022. 6. 29.
백준 7795 package baekjoon.이분탐색; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main7795 { static int N, M; static int[] A, B; static int go(int[] B, int left, int right, int value) { int result = left - 1; while (left = value) { right = mid - 1; } } return result; } public static void mai.. 2022. 6. 29.
백준 15663 package baekjoon.브루트포스.백트래킹; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main15663 { static int N, M; static int[] selected, nums, used; static StringBuilder sb = new StringBuilder(); static void go(int k) { if (k == M + 1) { for (int i = 1; i 2022. 6. 28.
백준 1759 package baekjoon.브루트포스.백트래킹; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main1759 { static int L, C; static char[] chars; static int[] selected; static StringBuilder sb = new StringBuilder(); static void go(int k) { if (k == L + 1) { int vowel = 0, consonant = 0; for (int i = .. 2022. 6. 28.