From 2fea2ce20db918a38db0f2b42bb193b999c6dddd Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Wed, 3 Dec 2025 23:58:57 +0900
Subject: [PATCH] =?UTF-8?q?[20251203]=20BOJ=20/=20G5=20/=20=EB=AC=B8?=
 =?UTF-8?q?=EC=9E=90=EC=97=B4=20=ED=8C=90=EB=B3=84=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\354\227\264 \355\214\220\353\263\204.md" | 31 +++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 "LiiNi-coder/202512/03 \353\254\270\354\236\220\354\227\264 \355\214\220\353\263\204.md"

diff --git "a/LiiNi-coder/202512/03 \353\254\270\354\236\220\354\227\264 \355\214\220\353\263\204.md" "b/LiiNi-coder/202512/03 \353\254\270\354\236\220\354\227\264 \355\214\220\353\263\204.md"
new file mode 100644
index 00000000..3cf62bcc
--- /dev/null
+++ "b/LiiNi-coder/202512/03 \353\254\270\354\236\220\354\227\264 \355\214\220\353\263\204.md"	
@@ -0,0 +1,31 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String S = br.readLine();
+        int N = Integer.parseInt(br.readLine());
+        Set<String> dict = new HashSet<>();
+        
+        for(int i = 0; i < N; i++){
+            dict.add(br.readLine());
+        }
+
+        int size = S.length();
+        boolean[] dp = new boolean[size + 1];
+        dp[size] = true;
+
+        for(int i = size - 1; i >= 0; i--){
+            for(int j = i + 1; j <= size; j++){
+                if(dp[j] && dict.contains(S.substring(i, j))){
+                    dp[i] = true;
+                    break;
+                }
+            }
+        }
+        System.out.println(dp[0] ? 1 : 0);
+    }
+}
+```