이진 검색 알고리즘 w/파이썬

정렬된 데이터를 이진 검색을 활용하여 반띵. 내 신발 가격 10만원 업 다운? 업 -> 15만원 -> 다운-> 12만원 -> 업 -> 14만원! 평소에 이런식으로 물건 가격 맞추기 했던 기억을 되살려서 문제를 풀어보자. 로우 하이 인덱스값을 지정하고, 로우와 하이 인덱스의 중간지점에 평균 미드 인덱스를 지정한다. 그리고 그 미드인덱스 값이 찾는 값보다 큰지 작은지에 따라 로우/하이를 조정하여, 찾는 값이 나올때까지 while반복. #검색알고리즘(search algorithm): 주어진 데이터에서 특정 데이터를 찾음 #정렬되어있는 데이터를 이진검색을 사용하여 반띵나눠서 검색 def main(): #[1]input data = [1,3,5,7,9] #오름차순정렬로 가정 - 안되어있는 경우 정렬 필요 n = ..

원문링크 : 이진 검색 알고리즘 w/파이썬