이진 탐색에 대해 공부하였다. 파이썬의 리스트 자료구조에서, for문을 통해 첫번째 인덱스부터 마지막 인덱스까지 순차적으로 탐색을 하였다가는 시간 복잡도 문제를 문제를 벗어날 수 없게 된다. 이러한 문제를 해결하기 위하여, 이진 탐색 아이디어를 활용할 수 있다. 이진 탐색 이진 탐색이란, 리스트를 절반으로 쪼개어 탐색하는 과정이다. 0 1 2 3 4 5 6 7 8 9 라는 리스트가 있다고 할 때에, 찾고자 하는 수가 0~4와 5~9 중 어디에 있는 지를 파악하고, 만약 전자의 범위 내에 있다면 전자의 범위에서, 그 반대라면 후자의 범위 내에서 탐색하는 방법이다. 이러한 이진 탐색을 구현하는 방법은 두 가지 방법이 있는데, 하나는 재귀 함수를 이용하는 방법이고, 다른 하나는 반복문을 사용하는 방법이 있다...
