코딩 퀴즈 - 이진 탐색 구현하기
지금까지 배운 내용을 바탕으로 이진 탐색
알고리즘을 직접 구현해 보세요.
주어진 정렬된 숫자 리스트
와 목표 값
이 주어졌을 때, 이진 탐색 알고리즘을 이용하여 목표 값의 인덱스
를 찾아내는 함수를 작성해야 합니다.
만약 목표 값이 리스트에 없다면, -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
가이드라인
AI 튜터
배포
디자인
업로드
수업 노트
즐겨찾기
도움말