백준 / 문자열 / 1120번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 문자열 / 1120번 (실버 4단계)

문제 사이트: https://www.acmicpc.net/problem/1120

 

문제 설명

---

나의 풀이

def min_difference(A, B):
    len_a = len(A)
    len_b = len(B)

    min_diff = float('inf')

    # B에서 A를 삽입할 수 있는 모든 위치에 대해 계산
    for i in range(len_b - len_a + 1):
        count = 0
        for j in range(len_a):
            if A[j] != B[i + j]:
                count += 1
        min_diff = min(min_diff, count)

    return min_diff


A, B = input().split()
print(min_difference(A, B))

---

※ 알아야 할 것

빈자리를 다른 문자열과 비교하면서 추가하면 된다