간만에 해서 그런가 생각보다 진전이 잘 안되었다. 기초적인 부분도 놓치면서 계속 스스로 제자리를 빙빙 돈것 같다. 다음에는 놓치지 않기 위해 많은 노력을 하였다.
오늘은 fuzzy matching을 강화하기 위해 머리를 싸메고 엄청 고민을 하였다.
fuzzy matching에 초성검색을 넣는 것이 옳은 것일까?
나의 결론은 그렇지 않다 이다. 초성 검색이 오히려 연관성이 낮은 검색어를 추천할 수 있다.
어떤 검색어를 우선으로 보여줄 것인가?
일단 input의 value와 정확하게 매칭되는 검색어가 우선이고
fuzzy matching되는 글자 사이의 최대 거리가 짧은 순으로 sorting 하였다.
어떤 식으로 더 발전 시킬 수 있을 것인가?
일단은 시간 복잡도를 고려하지 않고 dfs로 구현하였는데 다른 팀원들이 구현한 부분과 합쳐서 구현하여 잘 동작하는지 보고 조금 느릿하면 좀 더 시간 복잡도를 줄이는 작업이 필요할 것 같습니다.
오늘도 열심히 했다. 계속 열심히 하자.