[파이썬] 백준 9252 : LCS 2

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

A = list(input())

B = list(input())

 

dp = [[ [0,''] for _ in range(len(A)+1)] for _ in range(len(B)+1)]

# print(dp)

for i in range(len(A)+1):

    for j in range(len(B)+1):

        if i==0:

            pass

        elif j==0:

            pass

        else:

           if A[i-1]==B[j-1]:

              dp[i][j][0] = dp[i-1][j-1][0] + 1

            #   print( dp[i-1][j-1][1])

              dp[i][j][1] = dp[i-1][j-1][1]+(A[i-1])

           else:

              if dp[i-1][j][0]<dp[i][j-1][0]:

                dp[i][j][0] = max(dp[i-1][j][0],dp[i][j-1][0])

                dp[i][j][1] = dp[i][j-1][1]

              else:

                dp[i][j][0] = max(dp[i-1][j][0],dp[i][j-1][0])

                dp[i][j][1] = dp[i-1][j][1]  

print(dp[-1][-1][0])

print(dp[-1][-1][1])

 

컴퓨터로 돌렸을 때 잘만 나오는데 백준에 제출하니 런타임 에러가 뜬다...

왜일까.....?

 

피드백은 언제나 환영입니다:)