[LeetCode/Java] 69. Sqrt(x) - A038

-  문제

 

-  알고리즘

완벽한 근사값을 구하는 것이 아니였기 때문에, 그냥 n변수의 숫자를 늘려가면서 x보다 커지면 멈추고 1 작은 수를 return하도록 하였다.

n을 int로 했더니 값이 계속 제대로 나오지 않아 long으로 바꿨더니 해결되었다.

 

-  코드

class Solution {
    public int mySqrt(int x) {
        long n = 1;
        while(true){
            if(n * n > x) break;
            n++;
        }
        return (int)(n-1);
    }
}