Baekjoon 1120.py [문자열]

hohooodo·2021년 7월 6일
0

Problem Solving

목록 보기
18/32
post-thumbnail

문제가 궁금하다면?

내 풀이

a, b = input().split()
result = [0]*(len(b)-len(a)+1)
for i in range(len(b)-len(a)+1):
    for j in range(len(a)):
        if a[j] == b[j]:
            result[i] += 1
    a = 'F' + a
print(len(b) - (max(result)+len(result)-1))

풀이 복기

풀이 방법이 생각나지 않아서 다른 풀이 참고함. 리스트 a의 인덱스와 b의 인덱스를 하나하나 비교하고, a의 길이를 늘려서 a,b의 길이가 같아질때까지 확인함. 그 중 같은값이 가장 많을때를 사용.

다른 풀이를 보며

직접 리스트 a의 길이를 늘리지않고, a[j] == b[j+i]이 방법을 썼다면 더 깔끔했을것이다.

profile
글을 잘쓰는 개발자가 되고싶습니다

0개의 댓글