Create [13]_1.java

Author: ndb796

Solutions/[13]_1.java

@@ -0,0 +1,26 @@
+import java.util.Scanner;
+
+public class Main {
+	
+	public static void main(String[] args) {
+		Scanner sc = new Scanner(System.in);
+		
+		String x = sc.nextLine();
+		String y = sc.nextLine();
+		int[][] dp = new int[1001][1001];
+		
+		for (int i = 1; i <= x.length(); i++) {
+			for (int j = 1; j <= y.length(); j++) {
+				if (x.charAt(i - 1) == y.charAt(j - 1)) {
+					dp[i][j] = dp[i - 1][j - 1] + 1;
+				}
+				else {
+					dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j]);
+				}
+			}
+		}
+		
+		System.out.println(dp[x.length()][y.length()]);
+	}
+
+}