[20251123] BOJ / G5 / 공통 부분 문자 / 이인희

Author: LiiNi-coder

LiiNi-coder/202511/23 BOJ 공통 부분 문자열

@@ -0,0 +1,32 @@
+```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 s1 = br.readLine();
+        String s2 = br.readLine();
+        int len1 = s1.length();
+        int len2 = s2.length();
+
+        
+        int[][] dp = new int[len1 + 1][len2 + 1];
+        int maxLen = 0;
+        for(int i = 1; i <= len1; i++){
+            for(int j = 1; j <= len2; j++){
+                if(s1.charAt(i - 1) == s2.charAt(j - 1)){
+                    dp[i][j] = dp[i - 1][j - 1] + 1;
+                    if(dp[i][j] > maxLen){
+                        maxLen = dp[i][j];
+                    }
+                } else {
+                    dp[i][j] = 0;
+                }
+            }
+        }
+        System.out.println(maxLen);
+    }
+}
+
+```