[인프런 C++] 42. 이분검색(이진 탐색)

🍧 문제

임의의 N개의 숫자가 입력으로 주어집니다.

N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된  상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요.

 

✨ 1트 (성공)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n, m;
	cin >> n >> m;
	vector<int> a(n);
	
	for(int i = 0; i < n; ++i){
		cin >> a[i];
	}
	
	sort(a.begin(), a.end());
	
	int left = 0;
	int right = n-1;
	int mid;
	
	while(left <= right){
		mid = (left + right) / 2;
		
		if(a[mid] == m){
			cout << mid + 1;
			break;
		}
		else if(a[mid] > m){
			right = mid - 1;
		}
		else{
			left = mid + 1;
		}
	}
	
	return 0;
}