검색어 자동 완성
브론즈 II의견: 0
검색창에 글자를 입력하면, 등록된 단어 중에서 입력한 글자로 시작하는 단어들이 자동 완성 후보로 떠오른다.
검색어 \(P\)와 등록된 단어 \(N\)개가 주어질 때, 자동 완성 후보가 몇 개인지 출력하여라. 즉 \(P\)를 접두사로 가지는 단어의 개수를 세면 된다. \(P\)와 똑같은 단어도 후보에 포함된다.
\(1 \le N \le 500\). \(P\)와 각 단어의 길이는 \(1\) 이상 \(20\) 이하이고 모두 영어 소문자이다.
첫째 줄에 검색어 \(P\)가 주어진다.
둘째 줄에 등록된 단어의 개수 \(N\)이 주어진다.
셋째 줄부터 \(N\)개의 줄에 영어 소문자 단어가 하나씩 주어진다.
\(P\)로 시작하는 단어의 개수를 출력한다.
ca
5
cat
car
dog
cab
cup
3
ca로 시작하는 단어는 cat, car, cab 세 개이다.
apple
3
app
apple
applepie
2
apple 자신과 applepie가 해당한다. app는 검색어보다 짧아서 안 된다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
검색어 자동 완성
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
검색어 자동 완성