C++로 이진탐색(BinarySearch)

#include <iostream>
#include <algorithm> // sort함수

int arr[1000];
int n;

int binarySearch(int target) {

	int start = 0;
	int end = n - 1;

	while (start <= end) {
		int mid = (start + end) / 2; // c++은 기본적으로 소수점 버림함
        // 오버플로우 방지를 위해 아래와 같이 쓸 수 있다.
        // mid = start + (end - start) / 2

		if (arr[mid] < target)
			start = mid + 1;
		else if (arr[mid] > target)
			end = mid - 1;
		else
			return 1;
	}

	return 0; // 찾는 수가 없으면 start > end가 되므로 while문 탈출
}

int main()
{
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);

	std::cin >> n;
	for (int i = 0; i < n; i++) {
		std::cin >> arr[i];
	}
	
	std::sort(arr, arr + n);

	int t = 0;
	std::cin >> t;
	binarySearch(t);
}

 

---

< 참고자료 >
https://blog.encrypted.gg/985

[실전 알고리즘] 0x13강 - 이분탐색