BOJ 1120 - 문자열

https://www.acmicpc.net/problem/1120

 

BOJ 1120 - 문자열

 

작성언어: python3

a, b = input().split()
ans = 51
cnt = 0
​
for i in range(0, len(b) - len(a) + 1):
    cnt = 0
    for j in range(0, len(a)):
        if a[j] != b[j+i]:
            cnt += 1
    ans = min(cnt, ans)
​
print(ans)

pc 환경에서 코드를 보는 것을 권장합니다.