[파이썬] 백준 1920 수 찾기

< 해결 방법 >

pypy3 로 돌리니까 시간 초과가 안나왔다. 이분탐색이나 set 을 이용한 방법도 존재하고, set 에서의 in 검색의 시간복잡도는 O(1) 이라고 한다. 

 

import sys
 
a = int(input())
 
n = list(map(int,sys.stdin.readline().rstrip().split(" ")))
 
b = int(input())
 
m = list(map(int,sys.stdin.readline().rstrip().split(" ")))
 
n = sorted(n)
 
for i in range(0,len(m)):
    if m[i] in n:
        print(1)
    else:
        print(0)