[알고리즘/백준] 10815번 : 숫자 카드(python)

이진탐색 문제이다.
가지고 있는 숫자 카드를 정렬한 후 이진탐색으로 하나씩 찾는다.

import sys

input = sys.stdin.readline


def bi_sec(data, search, start, end):
    if start > end:
        return 0

    mid = (start + end) // 2
    if data[mid] == search:
        return 1
    elif data[mid] < search:
        return bi_sec(data, search, mid + 1, end)
    else:
        return bi_sec(data, search, start, mid - 1)


if __name__ == "__main__":
    N = int(input())
    a = sorted(list(map(int, input().split())))
    M = int(input())
    k = list(map(int, input().split()))

    for i in k:
        print(bi_sec(a, i, 0, N - 1), end=' ')