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개나 통과한게 놀랍다.