백준 BAEKJOON 1120번 문자열 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 1120번 문자열 [PYTHON/파이썬]

---

[목차여기]

<문제 출처> (SILVER Ⅳ)

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

 

 

 

 

 

 

 

 

<풀이>

부분 문자열을 활용하여 풀이에 성공했다.

A의 길이는 B 보다 작거나 같기 때문에

A의 길이만큼 B와 대조시켜서 확인했다.

for 문으로 접근하기 위해 몇 번 반복할지 설정한 뒤

B를 A의 길이와 같게 슬라이싱하였다.

zip 함수를 통해 A와 B의 문자열을 비교하여 차이가 얼마나 나는지 세어 준 뒤,

차이가 최소로 하기 위해 min()을 사용하여 결과를 출력했다.

 

 

 

 

 

 

 

 

 

<코드>

A, B = input().split()
N = len(B) - len(A) + 1
result = 51

for i in range(N):
    cnt = 0
    for x, y in zip(A, B[i : i + len(A)]):
        if x != y:
            cnt += 1

    result = min(result, cnt)

print(result)