알고리즘1 이것이 취업을 위한 코딩테스트다 7회차 - 이진 탐색 이진 탐색 정렬된 배열에서 탐색 범위를 반씩 줄여가면서 탐색하는 방법 순차 탐색 배열에서 데이터를 앞에서부터 순서대로 탐색하는 방법 # 실전 문제 2. 부품 찾기 N = int(input()) arr = list(map(int, input().split())) M = int(input()) target = list(map(int, input().split())) def binary_search(target: int): st, en = 0, N-1 while st target: en = mid - 1 else: # arr[mid] == target이면 존재 return True return False # st와 en이 엇갈리게 되면, 존재하지 않음 arr.sort() for item in target: i.. 2022. 2. 1. 이전 1 다음
