[HackerRank/C++] Sherlock and Squares

두 수 a, b가 주어질 때 a와 b를 포함하는 사잇값에 제곱수가 몇개 있는지 return 한다

int squares(int a, int b)
{
    int result = 0;
    
    double sa = sqrt(a);
    double sb = sqrt(b);
    
    for (int i = (int)sa; i <= (int)sb; ++i)
    {
        if (i >= sa && i <= sb)
            ++result;
    }
    
    return result;
}

간단하게 제곱근을 구하는 sqrt 함수를 이용한다

 

a, b의 제곱근을 각각 구한뒤, sa보다 같거나 크고, sb보다 작거나 같은 조건을 만족하는 정수의 갯수를 세서 return 한다

 

sqrt 함수가 어떻게 구현되어 있는지 한번 살펴보는 것도 실력 향상에 큰 도움이 된다고 생각한다