[백준, 파이썬, 1120번] 문자열

풀이

• 해당 문제는 입력 받은 b의 문자열을
• a 문자열이 한칸씩 이동하면서
• 가장 오답이 적은 cnt를 찾아 간단히 해결
• result의 초기값을 50이라고 둔 것은 최대 길이가 50이라고 했기 때문.

 

a,b = input().split()

a_ln,b_ln = len(a),len(b)

result = 50

for i in range(b_ln-a_ln+1):

    cnt = 0

    for j in range(a_ln):

        if a[j] != b[i+j]: cnt += 1

    if result > cnt: result = cnt

print(result)