[코딩테스트] 프로그래머스 - 가사 검색(2020 Kakao) in Python
가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드 별로 매치된 단어가 몇 개인지 순서대로 배열에 담아 반환하도록 solution 함수를 완성. ?는 한 글자를 나타내는 와일드카드이다. 예시: words = ["frodo", "front", "frost", "frozen", "frame", "kakao"], queries = ["fro??", "????o", "fr???", "fro???", "pro?"]일때, answer = [3, 2, 4, 1, 0] 잘못된 풀이 - 중첩의 중첩을 이용, 각 query마다 모든 단어의 모든 글자를 탐색하는 방법은, 역시나 효율성 테스트에서 실패했다. - words (100,000 이하), 각 가사..
2021. 3. 9.