오늘은 다음과 같은 예제를 알아보고자 한다. 39. 이진 탐색 구현하기 40.
재귀 함수 사용 예제 41. 튜플과 집합 사용하기 오늘도 곧바로 시작해보자. 39.
이진 탐색 구현하기 {code} def binary_search(arr, x): low = 0 high = len(arr) - 1 mid = 0 while low x: high = mid - 1 else: return mid return -1 arr = [2, 3, 4, 10, 40] x = 10 result = binary_search(arr, x) if result != -1: print(f"{x}은 배열의 {result}번째 인덱스에 있습니다.") else: print(f"{x}는 배열에 존재하지 않습니다.")
[결과: 배열 = [2, 3.....