''' 레벤슈타인 거리 계산하기 '''

    if a == b: return 0 # 같으면 0을 반환

    a_len = len(a) # a 길이

    b_len = len(b) # b 길이

    if a == "": return b_len

    if b == "": return a_len

    # 2차원 표 (a_len+1, b_len+1) 준비하기 --- (※1)

    matrix = [[] for i in range(a_len+1)]

    for i in range(a_len+1): # 0으로 초기화

        matrix[i] = [0 for j in range(b_len+1)]

    # 0일 때 초깃값을 설정

    for i in range(a_len+1):

        matrix[i][0] = i

    for j in range(b_len+1):

        matrix[0][j] = j

    # 표 채우기 --- (※2)

    for i in range(1, a_len+1):

        ac = a[i-1]

        for j in range(1, b_len+1):

            bc = b[j-1]

            cost = 0 if (ac == bc) else 1

            matrix[i][j] = min([

                matrix[i-1][j] + 1,     # 문자 삽입

                matrix[i][j-1] + 1,     # 문자 제거

                matrix[i-1][j-1] + cost # 문자 변경

            ])

    return matrix[a_len][b_len]

# "가나다라"와 "가마바라"의 거리 --- (※3)

print(calc_distance("가나다라","가하마라"))

right_world = ['apple','computer','melon','book','water','campus','camp']

input_word = 'comtpter'

r = sorted(right_world, key= lambda n: calc_distance(input_word, n))

# 가장 작은 거리를 가진 단어 출력

print("가장 가까운 단어:", r[0])