코딩 퀴즈 - 이진 탐색 구현하기

지금까지 배운 내용을 바탕으로 이진 탐색 알고리즘을 직접 구현해 보세요.

주어진 정렬된 숫자 리스트와 목표 값이 주어졌을 때, 이진 탐색 알고리즘을 이용하여 목표 값의 인덱스를 찾아내는 함수를 작성해야 합니다.

만약 목표 값이 리스트에 없다면, -1을 반환합니다.

Copy
def solution(numbers, target):
    # 여기에 코드를 작성하세요
    return

---

• numbers는 오름차순으로 정렬되어 있습니다.

• numbers에는 중복된 값이 없습니다.

• target은 정수입니다.

---

• 입력: numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9], target = 4

• 출력: 3

• 입력: numbers = [10, 20, 30, 40, 50], target = 30

• 출력: 2