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

문제링크

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

2417번: 정수 제곱근

문제

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

입력

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

출력

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

 

풀이

math.h 헤더를 이용하여 sqrt를 이용한다.

자료형에만 주의하면 어려운 문제는 아니다!

코드

#include <iostream>
#include <math.h>
using namespace std;
 
unsigned long long n;
 
int main() {
    unsigned long long q;
    cin >> n;
    
    q = sqrt(n);
 
    if (q * q == n) {
        cout << q;
    }
    else {
        cout << q + 1;
    }
}

 

메모

나는 자료형에 주의를 못해서 많이 틀렸다..ㅎ