[BOJ/Python] 1120. 문자열

📌 문제

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

1120번: 문자열

 

📌 문제 접근 방법

1. A의 앞 뒤에 문자가 추가되는 건 B와 똑같은 문자를 추가하면 되기 때문에 일단 무시!
2. 처음 들어온 A와 B가 얼마나 일치하는지 B를 슬라이싱해가며 범위를 바꿔서 비교

 

📌 코드

import sys

A, B = sys.stdin.readline().rstrip().split()

min_cnt = len(B)

for n in range(len(B)-len(A)+1) :
    
    cnt = 0
    for i in range(len(A)) :
        if A[i] != B[n:][i] :
            cnt += 1

    if cnt < min_cnt :
        min_cnt = cnt

print(min_cnt)