From 52ea32ea0eca985e19965d9a6c908d3fd7a777e5 Mon Sep 17 00:00:00 2001 From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com> Date: Sat, 22 Nov 2025 23:58:22 +0900 Subject: [PATCH] =?UTF-8?q?[20251122]=20PGM=20/=20LV2=20/=20=ED=81=B0=20?= =?UTF-8?q?=EC=88=98=20=EB=A7=8C=EB=93=A4=EA=B8=B0=20/=20=EC=9D=B4?= =?UTF-8?q?=EC=9D=B8=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...0 \353\247\214\353\223\244\352\270\260.md" | 33 +++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 "LiiNi-coder/202511/22 PGM \355\201\260 \354\210\230 \353\247\214\353\223\244\352\270\260.md" diff --git "a/LiiNi-coder/202511/22 PGM \355\201\260 \354\210\230 \353\247\214\353\223\244\352\270\260.md" "b/LiiNi-coder/202511/22 PGM \355\201\260 \354\210\230 \353\247\214\353\223\244\352\270\260.md" new file mode 100644 index 00000000..b2798107 --- /dev/null +++ "b/LiiNi-coder/202511/22 PGM \355\201\260 \354\210\230 \353\247\214\353\223\244\352\270\260.md" @@ -0,0 +1,33 @@ +```java +import java.util.*; + +class Solution { + public String solution(String number, int k) { + int len = number.length() - k; + + Deque stack = new ArrayDeque<>(); + + for(int i = 0; i < number.length(); i++){ + char c = number.charAt(i); + + while(!stack.isEmpty()){ + if(k<=0 || stack.peekLast() >= c) + break; + stack.pollLast(); + k--; + } + stack.offerLast(c); + } + + while(stack.size() > len){ + stack.pollLast(); + } + StringBuilder sb = new StringBuilder(); + while(!stack.isEmpty()){ + sb.append(stack.pollFirst()); + } + return sb.toString(); + } +} + +```