코딩 퀴즈

이번 코딩 퀴즈는 이진 검색 알고리즘을 구현하는 것입니다.

정렬된 리스트에서 주어진 값이 존재하는지 확인하고, 그 값이 있는 인덱스를 반환하는 프로그램을 작성해보세요. 값이 없으면 -1을 반환해야 합니다.

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

• 이진 검색 알고리즘은 리스트가 정렬된 상태에서만 동작합니다.

• 중간값을 찾으려면 (왼쪽 인덱스 + 오른쪽 인덱스) // 2를 사용할 수 있습니다.

• 리스트의 중간 요소를 선택하고, 이 중간 값이 찾는 값인지, 작거나 큰지 확인한 후, 탐색 범위를 절반으로 줄여서 다시 검색합니다.

• 반복문 및 재귀 함수를 사용할 수 있습니다.

지금까지 배운 내용을 토대로 이진 검색 알고리즘을 구현하고, 테스트를 통과하는지 확인해보세요.

오른쪽 아래의 모범답안 버튼을 눌러 함수 작성 예시를 확인할 수 있습니다.

---

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

• 출력: 6

• 입력: [1, 3, 5, 7, 9, 11, 13, 15], 4

• 출력: -1