백준/구현

정수제곱근

연구하는개발자 2021. 4. 15. 22:45
728x90

www.acmicpc.net/problem/2417

 

2417번: 정수 제곱근

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

www.acmicpc.net

#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<math.h>
using namespace std;


int main() {

	
	long long sqt;

	cin >> sqt;
  
	long long q = sqrt(sqt);

	if (q*q == sqt) {
		cout << q << endl;
	}
	else {
		cout << q + 1 << endl;
	}

	return 0;
}