1. 학습
    2. /
  2. 강의
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

연습 문제

이진 탐색 구현하기

이 영상에서는 선형 탐색과 이진 탐색을 구현하는 방법과 두 방법의 차이를 살펴봤어요.

이 연습 문제에서는 binary_search() 함수를 직접 구현해야 합니다. 해보시겠어요?

지침

100 XP
  • 찾는 값이 가운데 값과 같은지 확인하세요.
  • 찾는 값이 가운데 값보다 작은지 확인하세요.
  • last를 middle에서 1을 뺀 값으로 설정하세요.