[백준 / 9251] LCS - Python

 

https://www.acmicpc.net/problem/9251

9251번: LCS

<전체 코드>

s1 = input()
s2 = input()
s1_len = len(s1)
s2_len = len(s2)

table = [[0 for _ in range(s2_len+1)] for _ in range(s1_len+1)]

for i in range(1, s1_len+1):
    for j in range(1, s2_len+1):
        if s1[i-1] == s2[j-1]:
            table[i][j] = table[i - 1][j-1]+1
        else:
            table[i][j] = max(table[i-1][j], table[i][j-1])
print(table[-1][-1])