![[백준 알고리즘] 1920번 수 찾기 (Python)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FbkQwH5%2FbtqCTxmuSo3%2FAAAAAAAAAAAAAAAAAAAAANIc8o18-Y-pBeBdHQG5FyfeG_KU4JZgrVwMr0-HLEl2%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3D6Ij%252BxUXE4jr2VIPYuYtPJYu6aFQ%253D)
언어, 알고리즘 공부/백준2020. 3. 22. 13:06[백준 알고리즘] 1920번 수 찾기 (Python)
def binary_search(target, start, end, datalist): if start > end: return False mid = (start+end)//2 if datalist[mid] == target: return True elif datalist[mid] > target: return binary_search(target, start, mid-1, datalist) else: return binary_search(target, mid+1, end, datalist) N = int(input()) A = list(map(int, input().split())) M = int(input()) M_list = list(map(int, input().split())) A.sort() ..