dynamic programming1 [Kotlin] 문자열(String) 유사도 검사하기 - (1) 문장(문자열)의 유사도 분석? 최근 프로젝트에서 이러한 형태의 구현이 필요했었다 EditText(내가 구현해둔 검색 창) 에 사용자가 어떠한 Keyword 를 검색한다. 해당 Keyword 를 DB(Room Database 를 사용 중이다) 에서 Search 하여 Data List 를 불러온다. 해당 Data List를 EditText 아래로 Vertical 한 List 로 표현해준다. 여기 세번째 부분에서 이런 얘기가 나왔다 "키워드가 다 들어있는 건 많은데 정작 내가 찾으려던 아이템을 보려면 스크롤을 많이 내려야 한다" 그래서 데이터 리스트 중 검색 키워드와 가장 비슷한 단어(-> 검색 키워드를 아이템의 이름으로 편집할 때 필요한 문자열 조작 횟수, 적을수록 유사한 단어로 판단) 순으로 정렬하는 알고.. 2024. 1. 3. 이전 1 다음