diff --git "a/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \353\266\200\353\266\204 \353\254\270\354\236\220\354\227\264/Min.java" "b/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \353\266\200\353\266\204 \353\254\270\354\236\220\354\227\264/Min.java" new file mode 100644 index 0000000..5e6f1b1 --- /dev/null +++ "b/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \353\266\200\353\266\204 \353\254\270\354\236\220\354\227\264/Min.java" @@ -0,0 +1,30 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +class Min { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + while (true) { + String st = br.readLine(); + if(st == null) break; + + StringTokenizer str = new StringTokenizer(st); + String s = str.nextToken(); + String t = str.nextToken(); + int idx = 0; + + for(int i = 0; i < t.length(); i++) { + if(s.charAt(idx) == t.charAt(i)) { + idx += 1; + } + if(idx == s.length()) break; + } + + System.out.println(idx == s.length() ? "Yes" : "No"); + } + + } +} \ No newline at end of file diff --git "a/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \354\265\234\354\206\214 \355\232\214\354\235\230\354\213\244 \352\260\234\354\210\230/Min.java" "b/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \354\265\234\354\206\214 \355\232\214\354\235\230\354\213\244 \352\260\234\354\210\230/Min.java" new file mode 100644 index 0000000..03ad62f --- /dev/null +++ "b/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \354\265\234\354\206\214 \355\232\214\354\235\230\354\213\244 \352\260\234\354\210\230/Min.java" @@ -0,0 +1,31 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.PriorityQueue; +import java.util.StringTokenizer; + +public class Min { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + int[][] arr = new int[N][2]; + for(int i = 0; i < N; i++) { + StringTokenizer str = new StringTokenizer(br.readLine()); + arr[i][0] = Integer.parseInt(str.nextToken()); + arr[i][1] = Integer.parseInt(str.nextToken()); + } + + Arrays.sort(arr, (a, b) -> a[0] - b[0]); + PriorityQueue pq = new PriorityQueue<>(); + pq.offer(arr[0][1]); + + for(int i = 1; i < N; i++) { + if(pq.peek() <= arr[i][0]) { + pq.poll(); + } + pq.offer(arr[i][1]); + } + System.out.println(pq.size()); + } +} diff --git "a/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \354\271\264\354\232\260\353\262\204\352\261\260/Min.java" "b/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \354\271\264\354\232\260\353\262\204\352\261\260/Min.java" new file mode 100644 index 0000000..e198c1c --- /dev/null +++ "b/03\354\233\224/2\354\243\274\354\260\250/[BOJ] \354\271\264\354\232\260\353\262\204\352\261\260/Min.java" @@ -0,0 +1,79 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Collections; +import java.util.PriorityQueue; +import java.util.StringTokenizer; + +public class Min { + private static PriorityQueue burger; + private static PriorityQueue side; + private static PriorityQueue drink; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer str = new StringTokenizer(br.readLine()); + + int B = Integer.parseInt(str.nextToken()); + int C = Integer.parseInt(str.nextToken()); + int D = Integer.parseInt(str.nextToken()); + int price = 0; + + burger = new PriorityQueue<>(Collections.reverseOrder()); + side = new PriorityQueue<>(Collections.reverseOrder()); + drink = new PriorityQueue<>(Collections.reverseOrder()); + + str = new StringTokenizer(br.readLine()); + for(int i = 0; i < B; i++) { + int b = Integer.parseInt(str.nextToken()); + price += b; + burger.offer(b); + } + + str = new StringTokenizer(br.readLine()); + for(int i = 0; i < C; i++) { + int s = Integer.parseInt(str.nextToken()); + price += s; + side.offer(s); + } + + str = new StringTokenizer(br.readLine()); + for(int i = 0; i < D; i++) { + int d = Integer.parseInt(str.nextToken()); + price += d; + drink.offer(d); + } + + System.out.println(price); + System.out.println(getSalePrice()); + } + + private static int getSalePrice() { + double sale = 0; + while(!burger.isEmpty() && !side.isEmpty() && !drink.isEmpty()) { + double b = burger.poll() * 0.9; + double s = side.poll() * 0.9; + double d = drink.poll() * 0.9; + + sale += (b + s + d); + } + + if(!burger.isEmpty()) { + while(!burger.isEmpty()) { + sale += burger.poll(); + } + } + if(!side.isEmpty()) { + while(!side.isEmpty()) { + sale += side.poll(); + } + } + if(!drink.isEmpty()) { + while(!drink.isEmpty()) { + sale += drink.poll(); + } + } + + return (int)sale; + } +} +