바닥부터 시작하는 개발 공부

import sys from collections import deque N = int(sys.stdin.readline().strip()) words =[] for i in range(N): word = sys.stdin.readline().strip() if word not in words: words.append(word) words_buckets =[deque() for i in range(0,50)] while words: word =words.pop() words_buckets[len(word)-1].append(word) words_buckets = [sorted(x) for x in words_buckets] words =deque(words) for buckets in words_buck..

Levenshtein distance(리벤슈테인 거리) Levenshtein distance는 러시아의 과학자인 Vladimir Levenstein에 의해 고안된 알고리즘입니다. 다른 말로는Edit distance 즉 편집 거리라는 이름으로 불립니다. 두 문자열이 주어졌을 때, 두 문자열에 연산을 가하여 얼마나 연산을 가해야 동일해지는지 구하는 알고리즘입니다. 이때 연산은 insert, delete, replacement를 말합니다 위의 예시를 통해 알아보겠습니다. KITTEN과 SITTEN이라는 두 문자열이 주어졌다고 가정해보겠습니다. KITTEN- -> SITTEN을 위해서 K를 S로 바꾸는 substitution을 한번만 수행하면 됩니다. 두번째 예시입니다. KITTEN과 SITTING이 주어졌습니..