코딩 퀴즈 - 이진 탐색 구현하기
지금까지 배운 내용을 바탕으로 이진 탐색 알고리즘을 직접 구현해 보세요.
주어진 정렬된 숫자 리스트와 목표 값이 주어졌을 때, 이진 탐색 알고리즘을 이용하여 목표 값의 인덱스를 찾아내는 함수를 작성해야 합니다.
만약 목표 값이 리스트에 없다면, -1을 반환합니다.
코드 작성
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
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!