[BOJ/Python] 1120 : 문자열

👉 문제 링크

👉 아이디어

A와 B의 차이를 최소로 하는 문제

A의 길이는 B의 길이보다 작거나 같다.
A,B 길이가 다를 경우 할 수 있는 연산?
-> 반복문 범위를 0부터 len(b)-len(a)로 설정

A의 길이까지 문자열 비교

👉 전체 코드

a,b = input().split()

mincnt = len(a)
for i in range(len(b)-len(a)+1):
    cnt = 0
    for j in range(len(a)):
        if a[j] != b[i+j]:
            cnt += 1

    mincnt = min(mincnt, cnt)

print(mincnt)