diff --git "a/JHLEE325/202510/09 BOJ G5 \355\225\234\352\270\200 LCS.md" "b/JHLEE325/202510/09 BOJ G5 \355\225\234\352\270\200 LCS.md" new file mode 100644 index 00000000..6130a8bf --- /dev/null +++ "b/JHLEE325/202510/09 BOJ G5 \355\225\234\352\270\200 LCS.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)); + StringTokenizer st; + + String A = br.readLine(); + String B = br.readLine(); + + char[] a = A.toCharArray(); + char[] b = B.toCharArray(); + + int n = a.length; + int m = b.length; + + int[][] dp = new int[n + 1][m + 1]; + + for (int i = 1; i <= n; i++) { + for (int j = 1; j <= m; j++) { + if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1; + else dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]); + } + } + + System.out.println(dp[n][m]); + } +} +```