기사 검색

---

60060

친구들로부터 천재 프로그래머로 불리는 프로토는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았다.

그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 ?가 포함된 패턴 형태의 문자열을 뜻한다. 와일드카드 문자인 ?는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정한다. 예를 들어 fro??는 frodo, front, frost 등에 매치되지만 frame, frozen에는 매치되지 않는다.

가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드 별로 매치된 단어가 몇 개인지 순서대로 배열에 담아 반환하도록 solution 함수 완성하라.

검색 키워드 제한 사항

• queries의 길이(검색 키워드 개수)는 2 이상 100,000 이하이다.