번호판 검사
면접 대비시간 제한1초메모리 제한512 MB
M개의 번호판마다 N개의 금지어가 리트스피크 숫자를 문자로 바꾼 뒤 부분 문자열로 나타나는지 판정한다.
문제
번호판을 검사하는 코드를 작성한다. 번호판은 대문자 ‘A’–‘Z’와 숫자 ‘0’–‘9’로 이루어진다. 리트스피크까지 고려했을 때, 금지어가 포함되지 않도록 해야 한다.
주어진 문자열 중에서 유효한 번호판은 무엇인가?
리트스피크에서는 다음과 같은 대응이 성립한다: 0=O 1=L 2=Z 3=E 5=S 6=B 7=T 8=B
입력
첫째 줄에 정수 N과 M이 주어진다. (0 ≤ N, M ≤ 100) 다음 N개 줄에는 금지어가 하나씩 주어진다. 각 금지어는 대문자 알파벳(‘A’–‘Z’)으로만 이루어져 있고 길이는 최대 25이다. 그다음 M개 줄에는 검사할 번호판이 하나씩 주어진다. 각 번호판은 대문자 알파벳과 숫자(‘0’–‘9’)로만 이루어져 있고 길이는 최대 25이다.
출력
M개 줄에 번호판 하나당 한 줄씩, 입력에 주어진 순서대로 출력한다. 번호판이 유효하면 ‘VALID’를, 그렇지 않으면 ‘INVALID’를 출력한다.