KOREATECH 1018: 문자열 거리 최소화 하기

Link : judge.koreatech.ac.kr/problem.php?id=1018

---

Python

from sys import stdin
 
quest_cnt = int(stdin.readline().strip())
 
for i in range(quest_cnt):
    quest_str = stdin.readline().strip().split(' ')
 
    arr1 = quest_str[0]
    arr2 = quest_str[1]
    idx = [0 for _ in range(len(arr2) - len(arr1) + 1)]
    for x in range(len(arr1)):
        for y in range(x, x + len(idx)):
            if arr1[x] == arr2[y]:
                idx[y - x] += 1
    max_value = 0
    for i in idx:
        if i > max_value:
            max_value = i
    print(len(arr1) - max_value)

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com