백준 10815번 숫자 카드

이진 탐색 기초 문제
전역 변수 지역 변수에 대해 미숙해 구현에 애먹었다.

n = int(input())
arr = sorted(list(map(int, input().split())))
m = int(input())
quary = list(map(int, input().split()))


s = 0
e = n - 1

for q in quary:
    ans = 0

    while s <= e:
        mid = (s + e) // 2
        if arr[mid] == q:
            ans = 1
            break
        elif arr[mid] < q:
            s = mid + 1
        else:
            e = mid - 1

    print(ans, end= ' ')