2019-03-15 TIL

프로그래머스 ) 정렬, 탐색

• 이진탐색

1 2 3 4 5 6 7 8 9 10 11 12

def solution(L, x):     start = 0     end = len(L) - 1     while start <= end:         mid = (start + end) // 2         if L[mid] == x:             return mid         elif L[mid] < x:             start = mid + 1         else: # mid > x             end = mid - 1     return -1

cs