[ C / C++ ] 백준 2417 정수 제곱근

문제

정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.

 

#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;

long long result;

long long binarysearch(long long left, long long right, long long find) {

	while (left <= right)
	{
		long long mid = (left + right) / 2;
		if (pow(mid, 2) >= find)
		{
			result = mid;
			right = mid - 1;
		}
		else
		{
			left = mid + 1;
		}
	}
	return result;
}

int main()
{
	long long n;
	scanf("%lld", &n);

	cout << binarysearch(0, 3037000500, n) << "\n";
}