Question
문제링크
Silver 4
Logic
기본 구조 : dictionary
1. 순차탐색의 경우 갯수가 적고 범위가 넓으면 비효율적이다.
2. 따라서 딕셔너리를 이용한다.
3. 입력받은 수를 key로 하여 딕셔너리에 저장한다.
4. 탐색할 수가 key 안에 없다면 없는 수이다.
Code
from sys import stdin
dic = {}
N = stdin.readline().strip()
for s in (list(map(int,stdin.readline().strip().split()))):
dic[s]=1
M = stdin.readline().strip()
for s in (list(map(int,stdin.readline().strip().split()))):
if s not in dic.keys() : print(0)
else : print(1)