로딩
티스토리 데이터 처리 중입니다.

파이썬 예제 공부[ 39 ~ 41. 이진 탐색 구현하기 / 재귀 함수 사용 예제 / 튜플과 집합 사용하기]

 파이썬 예제 공부[ 39 ~ 41. 이진 탐색 구현하기 / 재귀 함수 사용 예제 / 튜플과 집합 사용하기]

오늘은 다음과 같은 예제를 알아보고자 한다. 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.....