[PRO] 가사 검색

Trie개념을 이용해야 효율성까지 통과할 수 있는 문제이다.

단순히 정확도만 생각하고 푼 풀이는 다음과 같다.

def cmp(word, query):
    if len(word)!=len(query):
        return False
    
    is_same = True
    for w,q in zip(word, query):
        if q != '?' and q!=w:
            is_same = False
    return is_same
        

def solution(words, queries):
    answer = []
    
    for query in queries:
        cnt = 0
        for word in words:
            if cmp(word, query):
                cnt +=1
        answer.append(cnt)
    
    return answer

효율성이 2개나 통과한게 놀랍다.