백준 1120번 문자열 파이썬

리뷰

브루트포스 알고리즘 (슬라이딩 윈도우) 문제

 

문제 풀이

1. 문자열 a, b를 받아오고 최소한의 차이를 나타낼 변수를 51로 설정한다. (문자열의 최대 입력이 50)
2. 문자열 a를 b의 각 부분에 이동하면서 차이의 개수를 계산한다.
3. 차이의 개수가 가장 적은 것을 min을 통해 비교하여 갱신해 준 뒤 최종적으로 출력

 

 

참고 사항

없음

 

 

정답 코드

a, b = map(str, input().split())
diff = 51
for i in range(len(b) - len(a) + 1):
    temp = 0
    for j in range(len(a)):
        if a[j] != b[i + j]:
            temp += 1
    diff = min(diff, temp)
print(diff)