[연습] 코딩테스트 - 가사검색

코딩테스트 연습

 

• programmers.co.kr
• 2020 KAKAO BLIND RECRUITMENT
• 가사검색

 

import re

def solution(words, queries):
    answer = []
    for query in queries:
        cnt = 0
        for word in words:
            if re.findall(query.replace("?","."), word):
                if len(word) == len(query):
                    cnt += 1
        answer += [cnt]    
    return answer

 

정확성, 효율성 5번은 통과되는데 효율성 1,2,3,4가 통과되지않는다.
Trie라는 알고리즘을 써야한다고한다.