baekjoon - python - 10815

www.acmicpc.net/problem/10815

10815번: 숫자 카드

리스트에서 탐색하는 것 보다 딕셔너리 키 탐색이 더 빠르다.

# @Author YoungMinKim
# baekjoon

import sys
a= int(sys.stdin.readline())
X = list(map(int,sys.stdin.readline().split()))
b = int(sys.stdin.readline())
Y = list(map(int,sys.stdin.readline().split()))
dic = {}
for i in X:
    dic[i] = True
for i in Y:
    if i in dic:
        print(1,end=' ')
    else:
        print(0,end=' ')