Python - 이진검색

이진검색 정렬이 되어 있는 자료구조에서 중앙값과 크고 작음을 이용해서 데이터를 검색하는 방식이다. 정렬이 되어있는 자료구조에서 가운데 값과 찾는값을 비교하고 또 그 값에서 중간값을 찾는 방식으로 UpDown 게임과 유사한 방식이다.

이진검색 예제 datas = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] print(f'data : {datas}') print(f'datas length : {len(datas)}') searchData = int(input('찾으려는 수 입력 : ')) searchResultIdx = -1 startIdx = 0 endIdx = len(datas) - 1 midIdx = (startIdx + endIdx) // 2 midVal = datas[midIdx.....