백준 1920 파이썬 수 찾기

 

시간초과 났다가 고친 문제,,

첫 리스트를 set으로 바꿔주면 된다. (어차피 중복도 없으니까)

 

import sys

N = int(sys.stdin.readline())
A = set(map(int, sys.stdin.readline().split())) # list로 하면 시간초과 남
M = int(sys.stdin.readline())
B = list(map(int, sys.stdin.readline().split()))

for i in B:
    if i in A:
        print(1)
    else:
        print(0)