(Python) 백준 1120번 : 문자열

 

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

1120번: 문자열

---

 

(Python) 백준 1120번 : 문자열¶

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

• 알고리즘 분류:
  • 그리디 알고리즘
  • 브루트 포스
  • 문자열 처리
  • 시뮬레이션

---

In [1]:

if __name__ == '__main__':
    A, B = input().split()

    minv = 50
    for k in range(len(B)-len(A)+1):
        cnt = 0
        for i in range(len(A)):
            if A[i] != B[i+k]: cnt = cnt + 1
        if cnt < minv:
            minv = cnt
    print(minv)

adaabc aababbc
2