728x90
반응형
간단한 브루트포스 알고리즘 & 문자열 문제이다.
A, B = input().split()
la, lb = len(A), len(B)
res = la
for i in range(lb-la+1):
t = 0
for j in range(la):
if A[j] != B[i+j]:
t += 1
res = min(res, t)
print(res)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 1965번 상자넣기(python) (0) | 2021.03.21 |
|---|---|
| 백준 알고리즘 2491번 수열(python) (1) | 2021.03.21 |
| 백준 알고리즘 11055번 가장 큰 증가 부분 수열(python) (0) | 2021.03.21 |
| 백준 알고리즘 11722번 가장 긴 감소하는 부분 수열(python) (0) | 2021.03.21 |
| 백준 알고리즘 5940번 Math Practice(python) (0) | 2021.03.21 |