<브루스포스> 백준 1120. 문자열

코테준비

<브루스포스> 백준 1120. 문자열

요댜다 2022. 8. 12. 17:19

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

1120번: 문자열

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의

www.acmicpc.net

해결하지 못해 풀이과정을 보고 다시 풀어보았다.

a 문자를 b 첫 문자부터 끝날때까지 비교하여, 가장 많이 겹치는 개수를 a 길이에서 빼주면 된다.

이중반복문을 저런 범위로 접근하면, 모든 탐색이 가능하다는 것을 알면 될 것 같다.

a, b = input().split()
cnt_lst=[]
cnt = 0
for i in range(len(b) - len(a) + 1):
  for j in range(len(a)):
    if a[j] == b[i+j]:
      cnt += 1
  cnt_lst.append(cnt)
  cnt = 0

print(len(a)-max(cnt_lst))