원티드 프리 온보딩 16일차 TIL

엄강우·2022년 5월 19일
0

TIL

목록 보기
17/43

프로젝트

간만에 해서 그런가 생각보다 진전이 잘 안되었다. 기초적인 부분도 놓치면서 계속 스스로 제자리를 빙빙 돈것 같다. 다음에는 놓치지 않기 위해 많은 노력을 하였다.

  1. 새로고침을 사용하면 상태 관리 라이브러리가 초기화 된다.
    아주 기초적인 부분인데 이 부분을 계속 놓치고 있었다.
    로컬 스토리지를 이용하여 해결할 수 있었습니다.

Fuzzy Matching 강화하기

오늘은 fuzzy matching을 강화하기 위해 머리를 싸메고 엄청 고민을 하였다.

  1. fuzzy matching에 초성검색을 넣는 것이 옳은 것일까?
    나의 결론은 그렇지 않다 이다. 초성 검색이 오히려 연관성이 낮은 검색어를 추천할 수 있다.

  2. 어떤 검색어를 우선으로 보여줄 것인가?
    일단 input의 value와 정확하게 매칭되는 검색어가 우선이고
    fuzzy matching되는 글자 사이의 최대 거리가 짧은 순으로 sorting 하였다.

  3. 어떤 식으로 더 발전 시킬 수 있을 것인가?
    일단은 시간 복잡도를 고려하지 않고 dfs로 구현하였는데 다른 팀원들이 구현한 부분과 합쳐서 구현하여 잘 동작하는지 보고 조금 느릿하면 좀 더 시간 복잡도를 줄이는 작업이 필요할 것 같습니다.

후기

오늘도 열심히 했다. 계속 열심히 하자.

profile
안녕하세요 프론트엔드 개발자를 꿈꾸는 엄강우입니다.

0개의 댓글