백준 알고리즘 10815번 숫자 카드(python)

간단한 이분 탐색 문제다

def binarySearch(li, n):
    s, e = 0, len(li)-1
    while s <= e:
        m = (s + e) // 2 
        if li[m] == n:
            return 1
        if n > li[m]:
            s = m + 1
        else:
            e = m - 1
    return 0
    
    
N = int(input())
li1 = sorted(map(int, input().split()))
M = int(input())
li2 = list(map(int, input().split()))
result = []

for n in li2:
    result.append(binarySearch(li1, n))
print(*result)