기록과 정리의 공간

백준 9251번 : LCS(문제 링크) 사용 언어 : 파이썬(Python) 문제 유형 : 동적 프로그래밍(DP), LCS 난이도 : 하 소스코드 import sys x = sys.stdin.readline().rstrip() y = sys.stdin.readline().rstrip() D = [[0] * (len(y)+1) for _ in range(len(x)+1)] for i in range(1, len(x)+1): for j in range(1, len(y)+1): if x[i-1] == y[j-1]: D[i][j] = D[i-1][j-1] + 1 else: D[i][j] = max(D[i][j-1], D[i-1][j]) print(D[len(x)][len(y)]) 설명 최장 공통 부분 수열(LCS..