출처: 백준 10815번 숫자 카드
숫자 카드의 최대, 최솟값이 과 으로 주어져 있으므로, 카운팅 정렬을 하는 것처럼 문제를 접근하면 된다.
위의 값들을 바탕으로 숫자 카드 있는지 없는지 저장하는 리스트를 만들고, 검사를 진행하면 된다.
N = int(input())
cards = list(map(int,input().split()))
M = int(input())
numbers = list(map(int,input().split()))
max_num = 10000000
checked = [0]*(max_num*2+1)
for i in range(N):
checked[cards[i]+max_num] = 1
for j in range(M):
print(checked[numbers[j]+max_num],end=" ")