N = int(input())
N_array = list(map(int, input().split()))
M = int(input())
M_array = list(map(int, input().split()))
N_array.sort()
ans = []
for i in M_array:
start = 0
end = N-1
Is = False
while start <= end:
mid = (start + end) // 2
if i == N_array[mid]:
Is = True
break
elif i > N_array[mid]:
start = mid + 1
else:
end = mid - 1
if Is:
ans.append(1)
else:
ans.append(0)
for i in ans:
print(i)
총 M번 투 포인터를 활용하면 되는 문제이다.
그러기 위해 비교의 대상이 되는 N_array는 오름 차순으로 정렬할 필요가 있다.