[python] 부품 찾기

- 손님이 요청한 부품이 있는지 확인

# 이진 탐색
def binary_search(array, target, start, end):
    while start <= end:
        mid = (start + end) // 2
        
        if array[mid] == target:
            return mid
        
        elif array[mid] > target:
            end = mid - 1
            
        else:
            start = mid + 1
    return None


n = int(input())
data = list(map(int, input().split()))
data.sort()

m = int(input())
inp = list(map(int, input().split()))

for i in inp:
    result = binary_search(data, i, 0, n-1)
    if result != None:
        print('yes', end=' ')
    else:
        print('no', end=' ')

# 계수 정렬
n = int(input())
data = [0] * 1000001

for i in input().split():
    data[int(i)] = 1
    
m = int(input())
inp = list(map(int, input().split()))

for i in inp:
    if data[i] == 1:
        print('yes', end=' ')
    else:
        print('no', end=' ')

# set 자료형 이용
n = int(input())
data = set(map(int, input().split()))

m = int(input())
inp = list(map(int, input().split()))

for i in inp:
    if i in data:
        print('yes', end=' ')
    else:
        print('no', end=' ')