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
반응형
'알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
08-피보나치 수열 (0) | 2020.09.10 |
---|---|
07-3. 떡볶이 떡 만들기 (0) | 2020.09.10 |
14-25. 실패율 (0) | 2020.09.09 |
06-4. 두 배열의 원소 교체 (0) | 2020.09.09 |
06-3. 성적이 낮은 순서로 학생 출력하기 (0) | 2020.09.09 |