2953 : 전화기(MARKO)
- 제한시간
- 2000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 12 회
- 시도횟수
- 21 회
문제
성준이가 산 전화기는 키패드가 아래와 같은 형태로 생겼다.
성준이가 이 키패드로 ‘gift’라는 단어를 입력하려면 4를 한 번 누르고 4를 3번 누르고 3을 3번 누르 고 8을 한 번 누르면 된다.
성준이는 자주 쓰는 단어에 대해서 눌러야 하는 숫자(반복 제외)를 구해서 매 크로에 넣으려고 한다. 이 방식으로 ‘gift’를 매크로에 넣으면 ‘4438’이 된다.
성준이는 자주 쓰는 단어 N개를 숫자로 변환하여 매크로에 넣을 때 특정 숫자열과 일치하는 것이 몇 개 있는 지에 대해서 궁금해졌다.
성준이의 궁금증을 해결해주는 프로그램을 작성하여라.
입력형식
첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000)
두 번째 줄부터 N개의 줄에는 알파벳 소문자로 이루어진 단어가 주어진다.
마지막 줄에는 성준이가 궁금해하는 숫자열이 주어진다.
숫자열의 길이는 1,000 이하이고, 2 이상 9 이하의 수들로 이루어져 있다.
N개의 알파벳 단어들의 길이의 총합은 1,000,000을 넘지 않는다.
출력형식
첫 번째 줄에 숫자열과 일치하는 알파벳 단어의 개수를 출력한다.
입력 예3 tomo mono dak 6666 |
출력 예1 |
입력 예2 ja la 52 |
출력 예2 |
입력 예3 dom fon tom 366 |
출력 예2 |