💡 힌트 코치
dp[i][j]: a[:i], b[:j]의 LCS 길이. 같으면 dp[i-1][j-1]+1, 다르면 max(dp[i-1][j], dp[i][j-1]) 입니다.
✅ 정답 공개
a = input().strip()
b = input().strip()
m, n = len(a), len(b)
dp = [[0]*(n+1) for _ in range(m+1)]
for i in range(1, m+1):
for j in range(1, n+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[m][n])