[Python Algorithm] LCS BOJ #9251

문제

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

9251번: LCS

 

내 문제 풀이

a = input()
b = input()

dp = [[0 for _ in range(len(b)+1)] for _ in range(len(a)+1)]
for i in range(1, len(a)+1):
    for j in range(1, len(b)+1):
        if a[i-1] == b[j-1]:
            dp[i][j] = dp[i-1][j-1] + 1
        else:
            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])

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

👉 DP 문제

2차원 리스트를 만들어서 같은 글자가 있을 때마다 카운트를 누적해주었다.

 

💡 피드백

비슷한 유형의 문제들이 많은데,

아직 보자마자 바로 풀지는 못하는 것 같다.

많이 풀어봐야겠당