본문 바로가기

Computer Science/Algorithm2

img Full text search를 위한 검색 array 알고리즘 Hi 난 하상원 27세 오늘은 소소한 알고리즘 코드를 짜는 일이 있어서 적어보려고 한다. 파이어 베이스는 풀 텍스트 서치를 지원하지 않는다. 만약 DB에 하상원이라는 문자열이 저장되어 있다면, 검색 기능을 만들었을 때 where( 검색어, ==, name ) 으로 검색할 수 있다. 하지만 이건 검색창에 꼭 하상원을 써야한다. 상원으로는 검색할 수 없다. 그렇다면 모든 데이터를 받아와서 스테이트에 저장하고 내부에서 검색하면 어떨까 그건 안된다. 검색 한 번 할 때마다 모든 데이터를 저장하고 저장한 스테이트에서 필터를 돌려야하는데, 파이어 베이스는 리드 수 당 돈을 낸다. 고로 이따위로 짰다간 회사가 망할 수 있다. 대신에 파이어베이스엔 array-contains-any가 있다. 검색어가 배열 중 뭐 하나만.. 2022. 10. 24.
img [Codekata] 중복되지 않은 제일 긴 단어의 길이 반환 코드 카타 Day 1 / 문제 3 String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요. str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) 예를 들어, str = "abcabcabc" return 은 3 => 'abc' 가 제일 길기 때문 str = "aaaaa" return 은 1 => 'a' 가 제일 길기 때문 str = "sttrg" return 은 3 => 'trg' 가 제일 길기 때문 str = "abcddddjklmnopddf" 은 8 => 'djklmnop' 가 제일 길기 떄문 안녕 ~ ! 이 문제는 문자열을 입력 받아서 그 문자열 중에 중복이 없고, 연속적으로 ! 가장 긴 단어의 ! 길이를 반환하는 함수를 만드는 문제... 2022. 6. 10.
반응형