[ boj : 2417 ] 정수 제곱근

www.acmicpc.net/problem/2417

2417번: 정수 제곱근

문제 : n이 주어지고(n<=2^64) 이 n의 제곱근을 구해라

 

해설 : 간단하게 sqrt 함수와 ceil 함수를 이용을 하던가 아니면 이분탐색을 사용해서 구할 수 있습니다.

이때 이분 탐색을 하려면 long long 범위에도 벗어나 버리니 unsigned long long으로 하시면 됩니다.

 

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

int main()
{
	ll n;
	cin >> n;

	cout << (ll)ceil(sqrt(n));
	return 0;
}

[그냥 간단하게 sqrt 함수 사용한 소스만 올리겠습니다]