[LeetCode/Java] 367. Valid Perfect Square - A005

-  문제

 

-  알고리즘

앞서 했던 문제와 유사해서 금방 해결했다.

만약 제곱수가 있다면 true를 return 하고, 제곱수가 없고 수가 커지면 break를 해서 false를 return한다.

 

-  코드

class Solution {
    public boolean isPerfectSquare(int num) {
        long n = 1;
        while(true){
            if(n * n == num) return true;
            else if(n * n > num) break;
            n++;
        }
        return false;
    }
}