From 50c68e096f0d4a80e17ec63985b05b5042dd26e7 Mon Sep 17 00:00:00 2001 From: songyc macbook Date: Fri, 13 Feb 2026 17:32:50 +0900 Subject: [PATCH] baekjoon 20260212 --- code_study/Baekjoon/java/_9252.java | 50 +++++++++++++++++++++++++++++ code_study/Baekjoon/python/2490.py | 6 ++++ 2 files changed, 56 insertions(+) create mode 100644 code_study/Baekjoon/java/_9252.java create mode 100644 code_study/Baekjoon/python/2490.py diff --git a/code_study/Baekjoon/java/_9252.java b/code_study/Baekjoon/java/_9252.java new file mode 100644 index 0000000..9fcb9ae --- /dev/null +++ b/code_study/Baekjoon/java/_9252.java @@ -0,0 +1,50 @@ +import java.util.*; + +public class _9252 { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + String a = sc.nextLine(); + String b = sc.nextLine(); + sc.close(); + + int la = a.length(), lb = b.length(); + + int[][] dp = new int[la+1][lb+1]; + + for(int i=1; i<=la; i++) { + for(int j=1; j<=lb; j++) { + if(a.charAt(i-1) == b.charAt(j-1)) { + dp[i][j] = Math.max(dp[i-1][j-1] + 1, dp[i][j]); + } + else { + dp[i][j] = Math.max(dp[i][j], Math.max(dp[i-1][j], dp[i][j-1])); + } + } + } + + System.out.println(dp[la][lb]); + + if(dp[la][lb] != 0) { + int pa = la, pb = lb; + String reverse = ""; + + while(pa != 0 && pb != 0) { + if(dp[pa-1][pb] == dp[pa][pb]) { + pa--; + } + else if (dp[pa][pb-1] == dp[pa][pb]){ + pb--; + } + else { + reverse += a.charAt(pa-1); + pa--; pb--; + } + } + + String res = ""; + for(int i=dp[la][lb]-1; i >= 0 ; i--) res += reverse.charAt(i); + + System.out.println(res); + } + } +} diff --git a/code_study/Baekjoon/python/2490.py b/code_study/Baekjoon/python/2490.py new file mode 100644 index 0000000..fb44e6c --- /dev/null +++ b/code_study/Baekjoon/python/2490.py @@ -0,0 +1,6 @@ +res = ['D', 'C', 'B', 'A', 'E'] +ans = [] +for _ in range(3) : + n = sum(list(map(int, input().split()))) + ans.append(res[n]) +print('\n'.join(ans)) \ No newline at end of file