[BOJ] 정렬 - 1920 수 찾기

www.acmicpc.net/problem/1920

1920번: 수 찾기

 

import sys

n = int(sys.stdin.readline().rstrip())
# 이진 탐색을 위한 정렬
a = sorted(list(map(int, sys.stdin.readline().rstrip().split())))
m = int(sys.stdin.readline().rstrip())
b = list(map(int, sys.stdin.readline().rstrip().split()))


def binary_search(array, target, start, end):
    while start <= end:
        mid = (start + end) // 2

        if target == array[mid]:
            return mid
        elif target < array[mid]:
            end = mid - 1
        else:
            start = mid + 1

    return


for number in b:
    # 존재하는 경우 1, 존재하지 않는 경우 0을 출력
    if binary_search(a, number, 0, n - 1) != None:
        print(1)
    else:
        print(0)