[백준] 10815. 숫자카드 (다시보기)

시간 초과 때문에 애먹음

import sys
n=int(sys.stdin.readline())
nlist=list(map(int,sys.stdin.readline().split()))
m=int(sys.stdin.readline())
mlist=list(map(int,sys.stdin.readline().split()))
dict1={}
for i in range(len(nlist)):
  dict1[nlist[i]]=0 #아무거나 넣기 (시간 단축위해서 dict사용하는거임)
for i in mlist:
  if i in dict1:
    print(1,end=' ')
  else:
    print(0,end=' ')