[백준] - 1120번: 문자열(Python)

문제📝

풀이💡

• 문자열을 입력하고 b의 길이에서 a의 길이를 빼고 +1의 길이를 범위로 지정한다.
• a와 b를 비교했을 때 같지 않으면 cnt를 1씩 증가하고 append를 이용해서 answer에 추가한다.
• answer 중 최소값을 출력한다.

코드💻

# 백준 Silver4 - 1120(문자열)
# 문제링크: https://www.acmicpc.net/problem/1120

a,b = input().split() # 문자열 입력

answer = []
for i in range(len(b)-len(a)+1): # b의 길이에서 a의 길이를 빼고 +1
    cnt = 0
    for j in range(len(a)):
        if a[j] != b[i+j]: # 비교했을 때 a와 b가 같지 않은경우
            cnt += 1       # cnt 1씩 증가
    answer.append(cnt)     # answer에 append를 이용해서 추가

print(min(answer)) # answer 중 최소값 출력

결과😎

느낀점👨‍💻

전에 비슷한 문제를 풀어서 접근 방식이 비슷했는데 살짝 시간이 걸린 것 같다. 문자열 관련 문제를 풀면 생각하는게 점점 발전하는 것 같다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study