[백준] 1920번 수 찾기 / 파이썬(python)

# 문제 링크

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

1920번: 수 찾기

# Soultion

처음에 단순하게 in을 사용하여 문제를 풀었더니 시간초과가 발생했다.

따라서 이진탐색을 이용하여 문제 해결.

# 시간초과 -> 이진탐색
n = int(input())
li_n = sorted(list(map(int,input().split())))
m = int(input())
li_m = list(map(int,input().split()))
def binary_search(a,x):
    start = 0
    end = len(a)-1
    
    while(start<=end):
        mid = (end+start)//2
        
        if a[mid]==x:
            return 1
        elif x>a[mid]:
            start =mid+1
        else:
            end = mid-1
    return 0
for i in li_m:
    print(binary_search(li_n,i))