2024-12-25/크게 만들기

kokeunho/README.md

@@ -13,4 +13,5 @@
 | 9차시 | 2024.11.26 | 다이나믹 프로그래밍 | [계단 오르기](https://www.acmicpc.net/problem/2579) | [#33](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/33) |
 | 10차시 | 2024.11.30 | 자료구조 | [가운데를 말해요](https://www.acmicpc.net/problem/1655) | [#36](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/36) |
 | 11차시 | 2024.12.21 | 그리디 알고리즘 | [회의실 배정](https://www.acmicpc.net/problem/1931) | [#43](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/43) |
+| 12차시 | 2024.12.25 | 그리디 알고리즘 | [크게 만들기](https://www.acmicpc.net/problem/2812) | [#45](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/45) |
 ---

kokeunho/그리디 알고리즘/12-kokeunho.java

@@ -0,0 +1,32 @@
+package org.example;
+
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int n = sc.nextInt();
+        int k = sc.nextInt();
+        String num = sc.next();
+
+        Stack<Character> stack = new Stack<>();
+
+        int count = 0;
+
+        for(int i = 0; i < n; i++) {
+            char c = num.charAt(i);
+            while(!stack.isEmpty() && count < k && stack.peek() < c) {
+                stack.pop();
+                count++;
+            }
+            stack.push(c);
+        }
+
+        StringBuilder result = new StringBuilder();
+        for(int i = 0; i < n - k; i++) {
+            result.append(stack.get(i));
+        }
+        System.out.println(result.toString());
+
+    }
+}