1. 문제 설명

문자열

2. 문제 분석

A 길이만큼 B를 슬라이싱해 비교를 피할 수 없는 순간의 비굣값을 카운트, 최솟값을 출력한다.

3. 나의 풀이

import sys

A, B = sys.stdin.readline().rstrip().split()

a = len(A)
b = len(B)
result = []
for i in range(b-a+1):
    cnt = 0
    for letter_a, letter_b in zip(A, B[i:i+a]):
        # A 길이만큼만 B를 확인하면 된다.
        if letter_a != letter_b: cnt += 1
    result.append(cnt)
print(min(result))