💡 힌트 코치
dp[i][j]: a[:i]→b[:j] 최소 연산 수. 같으면 dp[i-1][j-1], 다르면 min(삽입, 삭제, 교체)+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(m+1):
dp[i][0] = i
for j in range(n+1):
dp[0][j] = j
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]
else:
dp[i][j] = 1 + min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1])
print(dp[m][n])