백준 / 수찾기 / 1920

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)