TIL - 이진탐색/ 이분탐색 구현

문제

- 정렬된 배열에서 특정 값을 찾는 이분 탐색 알고리즘을 구현합니다.
- 배열을 반으로 나누어 탐색 범위를 절반씩 줄여갑니다.

 

문제풀이

이진탐색은 정렬된 배열에서 가운데 값을 찾고, 탐색값과의 비교를 통해 이동하며 가운데 값을 찾는 탐색 방법이다.

 

def binary_search(arr, target):
    while left <= right:
        mid = (right + left) // 2
        if target == arr[mid]:
            return mid
        if target > arr[mid]:
            left = mid + 1
        if target < arr[mid]:
            right = mid - 1
    
    return -1

 

 

 

어려웠던 점

크게 없었다.