백준 1920. 수 찾기

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

1920번: 수 찾기

sys 안쓰고, in 함수는 시간초과 떠서 버리고, 이진탐색 이용하니 패스.

n = int(input())
nums1 = list(map(int,input().split()))
m = int(input())
nums2 = list(map(int,input().split()))

nums1.sort()
def bin(target):
    start = 0
    end = n - 1
    while start <= end:
        mid = (start+end) // 2
        if nums1[mid] == target:
            return 1
        elif nums1[mid] < target:
            start = mid + 1
        else:
            end = mid - 1
    return 0

for i in nums2:
    print(bin(i))