문제 출처 : www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 해석 : LCS는 공통된 가장 긴 공통 문자열을 찾는 알고리즘이다. 이 문제에서는 실제 LCS 문자열을 출력하는 대신 길이를 구하면 된다. 문제 풀이 : DP를 활용해서 가능한 경우를 모두 메모하면서 계산한다. 풀이 코드 S1 = list(input()) S2 = list(input()) S1_length = len(S1) S2_length = l..
