말하는 감자

이진탐색은 정렬되어(올림차순 가정하여)있는 배열에서 원하는 값을 효율적으로 찾는 방법이다. 시간복잡도는 O( logn ). 문제를 풀다보니 이진탐색을 사용하는 경우는 다음이 있는 것 같다. 개인적으로 세가지 경우 알고리즘이 조금씩 달라서 헷갈린다..넹글넹글.. 그래서 오늘 이후로 헷갈리지 않겠다고 정리해본다. 일단 이진탐색 알고리즘에 대해 알고가야 하는 것. start 인덱스와 end 인덱스가 역전될때까지 진행한다. 정확한 일치값 찾는 이진 탐색 # 재귀 호출 버전 def binarySearch(start, end, x): if start list[mid]: return binarySearch(mid+1, end, x) return False # 탐색 실패 # 루프 알고리즘 버전 start, end = ..