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

 

문제 2417번

https://www.acmicpc.net/problem/2417

 

이번 문제는 문제에 있는 그대로 코드를 작성하니 금방 풀렸다. 'n에 루트를 씌운 q'의 제곱이 n보다 작다면 q를 하나 더 키워준다.

 

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

int main() {
	long long n, q;
	cin >> n;
	q = sqrt(n);

	if (q * q < n) {
		q++;
	}

	cout << q;

	return 0;
}