🟩 [백준] [Python] [Gold5] 5582번_공통 부분 문자열

문제

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

5582번: 공통 부분 문자열

풀이

# 백준 5582번 문제 - 공통 부분 문자열
answer = 0
str1, str2 = input(), input()

dp=[[0] * (len(str2) + 1) for _ in range(len(str1) + 1)]

for i in range(1, len(str1)+1):
    for j in range(1, len(str2)+1):
        if (str1[i-1] == str2[j-1]):
            dp[i][j] = dp[i-1][j-1] + 1
            answer = max(dp[i][j], answer)
print(answer)