From 58868524664b0568fd2f1ab589ec917bab214f3e Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B9=80=EB=AA=85=EC=A4=80?=
 <86913355+mjj111@users.noreply.github.com>
Date: Thu, 30 May 2024 22:40:48 +0900
Subject: [PATCH] 2024-05-30

---
 ...\355\221\234\355\216\270\354\247\221.java" | 44 +++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 "mjj111/implement/\355\221\234\355\216\270\354\247\221.java"

diff --git "a/mjj111/implement/\355\221\234\355\216\270\354\247\221.java" "b/mjj111/implement/\355\221\234\355\216\270\354\247\221.java"
new file mode 100644
index 0000000..3f30a24
--- /dev/null
+++ "b/mjj111/implement/\355\221\234\355\216\270\354\247\221.java"
@@ -0,0 +1,44 @@
+import java.util.*;
+
+class 표편집 {
+    public String solution(int n, int k, String[] cmd) {
+        Stack<Integer> cancels = new Stack<>();
+        int now = k;
+        int totalRows = n;
+
+        for (String c : cmd) {
+            if (c.charAt(0) == 'U') {
+                int value = Integer.parseInt(c.split(" ")[1]);
+                now -= value;
+                continue;
+            }
+            if (c.charAt(0) == 'D') {
+                int value = Integer.parseInt(c.split(" ")[1]);
+                now += value;
+                continue;
+            }
+            if (c.charAt(0) == 'C') {
+                cancels.push(now);
+                totalRows--;
+                if (now == totalRows) now--;
+                continue;
+            }
+            if (c.charAt(0) == 'Z') {
+                int cancelledRow = cancels.pop();
+                if (cancelledRow <= now) now++;
+                totalRows++;
+            }
+        }
+
+        StringBuilder sb = new StringBuilder();
+        for (int i = 0; i < totalRows; i++) {
+            sb.append("O");
+        }
+
+        while (!cancels.isEmpty()) {
+            sb.insert(cancels.pop().intValue(), "X");
+        }
+
+        return sb.toString();
+    }
+}