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의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. A의 앞에 아무 알파벳이나 추가한다. A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으
www.acmicpc.net
입력이 adaabc aababbc 라면,
추가하는 아무 알파벳이 B와 같은거라고 가정하고
B의 인덱스를 옮겨가며 B의 길이 - A의 길이 만큼 비교한다
adaabc-aababb 비교(차이 3), adaabc-ababbc 비교(차이 2)
가장 작은 차이값을 출력한다
A, B = input().split()
_min = len(A)
for i in range(len(B)-len(A)+1):
count = 0
for j in range(len(A)):
if A[j] != B[i+j]:
count += 1
if count < _min:
_min = count
print(_min)
'알고리즘 > 백준 (Pyhthon)' 카테고리의 다른 글
| [알고리즘] 백준 17224 APC는 왜 서브태스크 대회가 되었을까? / python (0) | 2020.02.28 |
|---|---|
| [알고리즘] 백준 1932 정수 삼각형 / python, DP (0) | 2020.02.28 |
| [알고리즘] 백준 1012 유기농 배추 / python (0) | 2020.02.27 |
| [알고리즘] 백준 16165 걸그룹 마스터 준석이 / python (0) | 2020.02.26 |
| [알고리즘] 백준 17389 보너스점수 / python (0) | 2020.02.25 |