issue #44 9251

sowon-dev · sowon-dev · commit cfcc9a62a6b8 · 2021-07-17T23:48:38.000+09:00
diff --git a/src/backjoon/_9251.java b/src/backjoon/_9251.java
@@ -0,0 +1,44 @@
+package backjoon;
+// https://www.acmicpc.net/problem/9251
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class _9251 {
+  public static void main(String[] args) throws IOException {
+
+    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    char[] str1 = br.readLine().toCharArray();
+    char[] str2 = br.readLine().toCharArray();
+
+    int length_1 = str1.length;
+    int length_2 = str2.length;
+
+    int[][] dp = new int[length_1 + 1][length_2 + 1];
+
+    for(int i = 1; i <= length_1; i++) {
+      for(int j = 1; j <= length_2; j++) {
+
+        // (i-1)과 (j-1) 번째 문자가 서로 같은 경우
+       if(str1[i - 1] == str2[j - 1]) {
+          dp[i][j] = dp[i - 1][j - 1] + 1;
+        }
+
+        // (i-1)과 (j-1) 번째 문자가 서로 다른 경우
+        else {
+          dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+        }
+      }
+    }
+    System.out.println(dp[length_1][length_2]);
+  }
+}
+/*
+input
+ACAYKP
+CAPCAK
+
+output
+4
+ */
