[Python]동적계획법 백준 9251

   문제

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

이번문제도 굉장히 어려웠다.

http://melonicedlatte.com/algorithm/2018/03/15/181550.html

이 사이트를 참조하였다.

참조를 통해 코드를 구현해봤다.

런타임 에러도 많이 떴다.

배열 관련해서는 조금더 신경써야 될거같다.

s1=list(input())
s2=list(input())
 
 
result=[[0 for _ in range(len(s2)+1)] for _ in range(len(s1)+1)]#열 행
 
for i in range(1,len(s1)+1):
    for j in range(1,len(s2)+1):
        if s1[i-1]==s2[j-1]:
            result[i][j]=result[i-1][j-1]+1
        else:
            result[i][j]=max(result[i-1][j],result[i][j-1])
 
print(result[len(s1)][len(s2)])