허리케인 경보
면접 대비시간 제한1초메모리 제한1024 MB
각 데이터 셋에서 당국이 경고에 쓰는 매체 문자열과 한 글자 이상 겹치는 매체를 보는 사람의 수를 구합니다.
문제
허리케인이 오기 전에는 경로 위에 있거나 그 근처에 있는 사람들에게 최대한 많이 경보를 전하는 것이 매우 중요하다. 경보가 있어야 사람들이 더 안전한 곳으로 옮겨 가고, 집을 보강하며, 집에 남아야 한다면 생필품을 비축하고 비상 전원 장치를 설치할 수 있다. 문제는 최대한 많은 사람에게 어떻게 닿느냐이다. TV로만 방송하면 TV를 보지 않는 사람은 경보와 지시를 놓칠 수 있다. 사람마다 소비하는 매체와 당국이 경보에 사용하는 매체가 주어진다. 경보를 받는 사람이 몇 명인지 구하라.
부호화
정보는 문자열로 부호화된다. 각 문자는 매체 하나를 뜻하며, 'T'는 TV, 'F'는 Fakebook, 'X'는 ex-Twitter를 나타낸다. 경보에 사용하는 매체 문자열과 소비하는 매체 문자열에 공통된 문자가 하나라도 있으면 그 사람은 경보를 받는다. 그렇지 않으면 받지 못한다.
입력
첫 줄에는 데이터 세트의 수 K (1 ≤ K ≤ 100)가 주어진다. 각 데이터 세트는 다음과 같다.
데이터 세트의 첫 줄에는 고려하는 사람의 수 n (0 ≤ n ≤ 10000)이 주어진다.
다음 줄에는 허리케인을 알리는 데 쓰는 매체를 나타내는 1자 이상 10자 이하의 대문자 문자열이 주어진다. 다른 기호는 나오지 않는다.
이어서 n개의 줄이 주어지며, 각 줄에는 i번째 사람이 소비하는 매체를 나타내는 1자 이상 10자 이하의 대문자 문자열이 주어진다. 다른 기호는 나오지 않는다.
출력
각 데이터 세트마다 먼저 한 줄에 'Data Set x:'를 출력한다. x는 데이터 세트의 번호이다. 이어서 적어도 한 가지 매체를 통해 허리케인 경보를 받은 사람의 수를 출력한다.
각 데이터 세트 뒤에는 빈 줄을 하나 출력한다.