가사 검색
-
[2020 KAKAO BLIND RECRUITMENT] 가사 검색문제 풀이/KAKAO BLIND RECRUITMENT 2021. 1. 10. 23:33
코딩테스트 연습 - 가사 검색 programmers.co.kr 정확성과 효율성 테스트 각각 점수가 있는 문제이다. 가사 단어의 제한사항 - words의 길이(가사 단어의 개수)는 2 이상 100,000 이하이다. - 각 가사 단어의 길이는 1 이상 10,000 이하로 빈 문자열인 경우는 없다. - 전체 가사 단아 길이의 합은 2 이상 1,000,000 이하이다. - 가사에 동일 단어가 여러 번 나올 경우 중복을 제거하고 words에는 하나로만 제공된다. - 각 가사 단어는 오직 알파벳 소문자로만 구성되어 있으며, 특수문자나 숫자는 포함하지 않는 것으로 가정한다. 검색 키워드 제한사항 - queries의 길이(검색 키워드 개수)는 2 이상 100,000 이하이다. - 각 검색 키워드의 길이는 1 이상 10..