[백준]1920 - 수 찾기

https://www.acmicpc.net/problem/1920

1920번: 수 찾기

N = int(input())
A = set(map(int, input().split()))
M = int(input())
B = list(map(int, input().split()))

for i in range(M):
    if B[i] in A :
        print(1)
    else:
        print(0)

https://xzio.tistory.com/1828

자료 구조 List, Set, Map의 차이 / Set과 Map 비교

순서가 중요하지 않은 경우에는 set자료형을 이용하는게 검색하는 속도가 훨씬 빠르다.