긴 문자열인 B에 A를 매칭시키며 가장 적은 차이가 답이다. (그 매칭위치에서 좌우 B에 맞춰주면 차이가 더 벌어지지 않음) import sys input = sys.stdin.readline A, B = input().split() # 그냥 B에 A매칭시키면서 차이 가장 작은거 찾아서 출력. min_cnt = float('inf') for i in range(len(B) - len(A) + 1): cnt = 0 for j in range(len(A)): if B[i+j] != A[j]: cnt += 1 min_cnt = min(min_cnt, cnt) print(min_cnt)