5만개 뒤져보는 데에 최대 2000ms 정도 걸리는 것 같다.

검색어에 따라 다르겠지만 검색 시간이 엄청 오래걸리진 않을 듯 하다.


검색어보다 길이가 짧은 문자열인 경우 통과

레벤슈타인 순회하면서 현재 편집거리가 설정된 최대 편집거리보다 커지면 통과

행렬 m x n 짜리 유지하지 않고 두줄만 유지하면서 진행하기


요렇게 적용하니까 검색 결과도 괜찮고 메모리도 많이 안먹고 속도도 괜찮은 것 같다. 좋당ㅋㅋ