[어서와! 자료구조와 알고리즘은 처음이지?] 이진 탐색 구현하기

이진탐색은 꼭 크기순으로 정렬되어있다는 성질을 이용하여 탐색하는 기법

def solution(L, x):
    start = 0
    upper = len(L) -1
    answer = -1
    while start <= upper:
        middle = (start + upper) //2
        if L[middle] == x :
            answer = middle
            break
        elif L[middle] < x :
            start = middle+1
        else:
            upper = middle-1
    return answer

 

리스트에서 원하는 원소의 인덱스를 찾아내는 문제

순서대로 정렬된 데이터를 선상에 두고 시뮬레이션 돌려보며 생각하면 금방 풀릴거였는데 엄청 애먹었다 ㅠ