1120

날짜 : 2022. 12. 01

사용 언어 : python

 

문제

 

 

코드

import sys

a, b = map(str, sys.stdin.readline().split())

res = len(b)
for i in range(len(b)-len(a) + 1):
    t = 0
    for j in range(len(a)):
        if a[j] != b[i + j]: t += 1
    res = min(t, res)
print(res)

 

 

풀이

- A의 길이가 B보다 작거나 같기 때문에 A를 이동시키면서 B와 비교한다.

- 추가하는 알파벳은 어차피 똑같은 알파벳으로 추가하기 때문에 적은 양이 가장 적은 경우만 찾으면 된다.

 

 

알게된 점

- 

 

 

참고 사이트

-