백준 1920: 수 찾기 (Python)

 

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

1920번: 수 찾기

 

반복문으로 이진탐색을 풀어주었다

 

import sys

n = int(sys.stdin.readline().rstrip())
a = list(map(int, sys.stdin.readline().split()))
m = int(sys.stdin.readline().rstrip())
b = list(map(int, sys.stdin.readline().split()))

a.sort()

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

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

    return 0

for i in b:
    print(binary_search(0, n-1, i))