의도된 시간복잡도
🔒시간 제한
2.000 S메모리 제한
128 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
원소가 모두 문자열인 집합 $U$ = {$s_1, s_2, ... , s_N$}가 주어진다.
아래 쿼리를 수행하는 프로그램을 작성해보자.
- $k$ : 집합 $U$에 문자열 $k$가 속해 있다면 $1$, 속해있지 않다면 $0$을 출력한다. $(1 ≤ |k| ≤ 100)$
$k$는 알파벳 소문자로만 구성된 문자열이다.
입력 설명
첫째 줄에 집합의 크기 $N$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다. $(1 ≤ N, Q ≤ 1,000)$
둘째 줄에 $s_1, s_2, ... , s_N$이 공백으로 구분되어 주어진다. $s_i$는 알파벳 소문자로만 구성된 문자열이다. $(1 ≤ |s_i| ≤ 100)$
셋째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 주어진다.
출력 설명
각 쿼리가 주어질 때마다 그에 맞는 정답을 차례대로 출력한다.
예시 1
입력
5 5
pill kiwi hun hoj algowiki
hun
algokiwi
kiwi
algowiki
hoi
출력
1
0
1
1
0힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211