Software Hyena::

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

알고리즘/백준

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

bluehyena 2021. 2. 23. 00:36
반응형

www.acmicpc.net/problem/2417

 

2417번: 정수 제곱근

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

www.acmicpc.net

문제

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

입력

첫째 줄에 정수 n이 주어진다. (0 ≤ n < 263)

출력

첫째 줄에 q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.

------------------------------------------------------------------------------------------------------------------

풀이

<C++>

#include <iostream>
#include <math.h>

using namespace std;

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

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

	cout << q;

	return 0;
}

실버 V 문제인데 너무 쉬워서 당황했다. 코드로만 이해가능한 문제이니 패스.

반응형
Comments