물음표 패턴
브론즈 II의견: 0
단어 맞히기 게임에서 힌트는 c?t처럼 일부 글자가 물음표로 가려진 패턴으로 주어진다. 물음표 자리에는 아무 소문자나 한 글자가 올 수 있고, 나머지 자리는 글자가 정확히 같아야 한다. 길이도 패턴과 같아야 한다.
패턴 하나와 단어 \(N\)개가 주어지면, 패턴에 들어맞는 단어가 몇 개인지 세어라. 같은 단어가 여러 번 나오면 나온 횟수만큼 센다.
패턴과 각 단어의 길이는 \(1\) 이상 \(20\) 이하이다. \(1 \le N \le 100\).
첫째 줄에 영어 소문자와 물음표(?)로 이루어진 패턴이 주어진다.
둘째 줄에 단어의 개수 \(N\)이 주어진다.
셋째 줄부터 \(N\)개의 줄에 영어 소문자 단어가 하나씩 주어진다.
패턴에 들어맞는 단어의 개수를 출력한다.
c?t
5
cat
cut
cart
cot
dog
3
c?t는 길이 \(3\)이고 가운데가 무엇이든 되므로 cat, cut, cot 세 개가 맞는다. cart는 길이가 달라서 안 된다.
?bc?
5
abcd
abc
zbcz
xbcy
bbdd
3
길이 \(4\)이고 가운데 bc가 같아야 하므로 abcd, zbcz, xbcy 세 개가 맞는다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
물음표 패턴
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
물음표 패턴