[알고리즘] 이진 탐색(Binary Search)

#include <iostream>

using namespace std;

int main()
{
	int num;
	cin >> num;
	int*pt = new int[num];
	
	for (int i = 0; i < num; i++)
	{
		cin >> pt[i];
	}

	int target;
	cin >> target;
	int left = 0;
	int right = num-1;
	int mid = (left + right) / 2;
	while (1)
	{
		if (left > right)
		{
			cout << target << "은 배열 안에 존재하지 않는다.";
			break;
		}
		mid = (left + right) / 2;
		if (target > pt[mid])
		{
			left = mid + 1;
		}
		else if (target < pt[mid])
		{
			right = mid - 1;
		}
		else   // target == pt[mid]
		{
			cout << target << "은 배열 안에 존재한다.";
			break;
		}
	}
	delete[] pt;	// 동적할당 해제
	
	return 0;
}