bright_code 2020. 9. 10. 09:27
728x90
반응형
n = int(input())  # 내가 가진 것 
ndata = list(map(int,input().split()))
m = int(input())  # 상대의 요청 
mdata = list(map(int,input().split()))

ndata.sort()

def bin_sort(arr,start,end,target):
  if start> end:
    return None 
  
  mid = (start + end) // 2 
  
  if target > arr[mid]:
    return bin_sort(arr,mid+1,end,target)
  elif target == arr[mid]:
    return True
  else : 
    return bin_sort(arr,start,mid-1,target)

for i in mdata:
  result = bin_sort(ndata,0,n-1,i)

  if result : 
    print('yes', end=' ')
  else : 
    print('no', end=' ')

 

728x90
반응형