백준 1958. LCS 3

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

arr1 = input().rstrip()
arr2 = input().rstrip()
arr3 = input().rstrip()

dp = [[[0 for _ in range(len(arr1)+1)] for _ in range(len(arr2)+1)] for _ in range(len(arr3)+1)]

for k in range(1, len(arr3)+1):
    for j in range(1, len(arr2)+1):
        for i in range(1, len(arr1)+1):
            if arr1[i-1] == arr2[j-1] == arr3[k-1]:
                dp[k][j][i] = dp[k-1][j-1][i-1] + 1
            else:
                dp[k][j][i] = max(dp[k-1][j][i], dp[k][j-1][i], dp[k][j][i-1])

print(dp[len(arr3)][len(arr2)][len(arr1)])