알고리즘, 자료구조
[탐색] 이진 탐색 (binary search)
이진 탐색 이진탐색은 정렬된 배열에서 사용하기 좋은 탐색 알고리즘으로써, 배열 내 모든 엘리먼트를 전부 찾아가는 선형 탐색과는 달리 배열을 절반씩 잘라 탐색하여 필요한 부분을 효과적으로 찾아낼 수 있는 알고리즘이다. 즉, 정렬된 배열이 아니면 사용할 수 없는 알고리즘이다. 이진탐색에는 인덱스를 표시할 변수가 3개 필요하다. 여기서는 편의상 start, point, end라고 부르겠다. start : 탐색 범위를 지정해주는 시작 지점이 되며, 루프를 돌때마다 동적으로 바뀐다. point : 탐색 범위의 가운데를 짚어주는 인덱스이며, 언제나 (start + end) / 2 의 값을 가진다. end : 탐색 범위를 지정해주는 끝 지점이 되며, 루프를 돌 때마다 동적으로 바뀐다. 이 때 point가 굉장히 중요..
