알고리즘/이것이 취업을 위한 코딩테스트다
07-2. 부품찾기
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
반응형