본문 바로가기

Algorithm/이진 탐색

(1)

[이것이 취업을 위한 코딩테스트다] 07. 이진 탐색 01. 부품 찾기 import sys input=sys.stdin.readline def binary_search(arr,target,start,end): while starttarget: end=mid-1 else: start=mid+1 return None n=int(input()) arr1=list(map(int,input().split())) arr1.sort() # 이진 탐색을 위한 정렬 수행 m=int(input()) arr2=list(map(int,input().split())) for val in arr2: result=binary_search(arr1,val,0,n-1) if result!=None: print('yes',end=" ") else: print('no',end=" ") 02..

티스토리툴바