백준 10815번 숫자 카드

# 백준 10815번 숫자 카드
N = int(input())
Nlist = list(map(int, input().split()))
M = int(input())
Mlist = list(map(int, input().split()))
Nlist.sort()


def binary(array, target, start, end):
    while start <= end:
        mid = (start + end) // 2
        if array[mid] == target:
            return mid
        elif array[mid] > target:
            end = mid - 1
        else:
            start = mid + 1
    return None



for i in Mlist:
    result = binary(Nlist, i, 0, N-1)
    if result != None:
        print('1',end = ' ')
    else:
        print('0',end = ' ')

Uploaded by Notion2Tistory v1.1.0