백준_9251_LCS(DP)

m1 = input()
m2 = input()

dp = [0] * len(m2)

for i in range(len(m1)):
    cnt = 0
    for j in range(len(m2)):
        if cnt < dp[j]:
            cnt = dp[j]
        elif m1[i] == m2[j]:
            dp[j] = cnt + 1
print(max(dp))

스스로 해결하진 못했다.
https://myjamong.tistory.com/317 이 분이 설명을 너무 잘해 주셔서 이해하는데 많은 도움이 됐다.