From 731bb9fec693874ac04c0fc9871f3140c79e4a46 Mon Sep 17 00:00:00 2001
From: Donew <47556347+03do-new30@users.noreply.github.com>
Date: Thu, 17 Jul 2025 17:47:41 +0900
Subject: [PATCH] =?UTF-8?q?[20250717]=20BOJ=20/=20G4=20/=20=EB=AC=B8?=
 =?UTF-8?q?=EC=9E=90=EC=97=B4=20=ED=8F=AD=EB=B0=9C=20/=20=EC=8B=A0?=
 =?UTF-8?q?=EB=8F=99=EC=9C=A4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0\354\227\264 \355\217\255\353\260\234.md" | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 "03do-new30/202507/17 BOJ G4 \353\254\270\354\236\220\354\227\264 \355\217\255\353\260\234.md"

diff --git "a/03do-new30/202507/17 BOJ G4 \353\254\270\354\236\220\354\227\264 \355\217\255\353\260\234.md" "b/03do-new30/202507/17 BOJ G4 \353\254\270\354\236\220\354\227\264 \355\217\255\353\260\234.md"
new file mode 100644
index 00000000..e48a1d7c
--- /dev/null
+++ "b/03do-new30/202507/17 BOJ G4 \353\254\270\354\236\220\354\227\264 \355\217\255\353\260\234.md"	
@@ -0,0 +1,41 @@
+```java
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String str = br.readLine();
+        String target = br.readLine();
+        int n = str.length();
+        int m = target.length();
+        Deque<Character> deque = new ArrayDeque<>();
+
+        for (int i = 0; i < n; i++) {
+            deque.offerFirst(str.charAt(i));
+            int idx = m-1;
+            Deque<Character> tmp = new ArrayDeque<>();
+            while (!deque.isEmpty() && idx >= 0 && deque.peekFirst() == target.charAt(idx)) {
+                tmp.offerFirst(deque.pollFirst());
+                idx--;
+            }
+            if (tmp.size() != m) {
+                while(!tmp.isEmpty()) {
+                    deque.offerFirst(tmp.pollFirst());
+                }
+            }
+        }
+
+        if (deque.isEmpty()) {
+            System.out.println("FRULA");
+        } else {
+            StringBuilder sb = new StringBuilder();
+            while (!deque.isEmpty()) {
+                sb.append(deque.pollLast());
+            }
+            System.out.println(sb);
+        }
+        br.close();
+    }
+}
+```