[C/C++] 백준 #2417 정수 제곱근(수학)

#2417 문제는 Silver 4로 등급이 설정되어 있지만, 그보다는 더 쉬운 문제로 보입니다.

 

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

2417번: 정수 제곱근

 

제 경우에는 sqrt() 함수를 이용해서 제곱근을 구하고, 제곱근 정수부터 하나씩 올려가면서 제곱한 결과가 n 이상이 되면, 그 값을 출력했습니다.

 

딱히 알고리즘이라고 할 것은 없습니다.

 

제가 작성한 소스입니다.

//------------------------------------------------
//    baekjoon #2417
//        - by Aubrey Choi
//        - created at 2019-11-11
//------------------------------------------------
#include <stdio.h>
#include <math.h>

int main()
{
    unsigned long long n, r;
    scanf("%lld",&n);
    r = (long long)sqrt((double)n); r-=(r>0);
    while(r*r < n) r++;
    printf("%llu\n", r);
}

square root