[python] 5582번 - 공통 부분 문자열

5582번: 공통 부분 문자열 (acmicpc.net)

import sys
input = sys.stdin.readline

Aarr = list(input().strip())
Barr = list(input().strip())

aLen = len(Aarr)
bLen = len(Barr)

dp = [[0 for _ in range(bLen+1)]for _ in range(aLen+1)]
ans = 0

for i in range(aLen):
    for j in range(bLen):
        if Aarr[i] == Barr[j]:
            dp[i+1][j+1] = dp[i][j] + 1
            ans = max(dp[i+1][j+1], ans)

print(ans)

python으로 제출하니까 계속 시간초과 나길래 질문게시판 보니까 pypy로 하면 통과된다길래 해봤는데 진짜 되네요

a = input()
print(type(a))
print(a)
print(list(a))
print(a[1])

파이썬 진짜 다 까먹었나봐요...

위에 코드에서는 strip으로 개행 없애고 list로 변환하고 했는데

그냥 string 그대로 진행해도 될 거 같아요

[Python] strip, rstrip, lstrip - 공백과 문자 제거 함수 DevOps Engineer (tistory.com)