(Python/파이썬) 백준 1120번 - 문자열

문제출처: https://www.acmicpc.net/problem/1120

1120번: 문자열

1. 코드

a, b = list(input().split())
Min = 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
    if cnt<Min:
        Min = cnt
print(Min)
 

2. 해결과정

추가하는 알파벳을 b와 같은 것이라고 가정하고, b의 인덱스를 옮겨가면서 b 길이-a 길이 만큼 비교해준다.