10815번 - 숫자 카드

https://www.acmicpc.net/problem/10815

10815번: 숫자 카드

# 순차 탐색은 시간 초과 -> 이진 탐색 사용하기
import sys
N = int(sys.stdin.readline().rstrip())
card = list(map(int, sys.stdin.readline().split()))
M = int(sys.stdin.readline().rstrip())
check = list(map(int, sys.stdin.readline().split()))

card.sort()

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

for i in range(M):
    if binarySearch(card, check[i], 0, N-1) is not None:
        print(1, end=" ")
    else:
        print(0, end=" ")