1920 [BOJ 백준 탐색 Silver 4]

문제 설명 :

https://www.acmicpc.net/problem/1920
2개의 정수 목록이 주어지면 이진탐색을 이용해 각 수가 탐색용 배열에 존재하는지 확인하면 된다.

문제 풀이 :

def binary_search(arr_n, target):
    l, r = 0, len(arr_n)-1
    while l <= r:
        m = (l + r) // 2
        if target == arr_n[m]:
            return 1
        elif target < arr_n[m]:
            r = m - 1
        else :
            l = m + 1
    return 0

if __name__ == '__main__':
    n = int(input())
    arr_n = list(map(int, input().split()))
    m = int(input())
    arr_m = list(map(int, input().split()))

    arr_n.sort()
    for i in arr_m:
        if binary_search(arr_n, i):
            print(1)
        else:
            print(0)