[프로그래머스] Level.1 정수 제곱근 판별

박의진·2022년 9월 9일
0

코딩테스트

목록 보기
8/25
post-custom-banner
class Solution {
    public long solution(long n) {
        long answer = 0;
        long num = (long) Math.sqrt(n); // long 형으로 바뀌면서 소수점 아래 버림
        
        // num의 제곱이 n이 되면 양의 정수 x의 제곱이고 아니면 제곱근 없는 수
        if((long)Math.pow(num,2) == n){
            answer = (long) Math.pow(num + 1,2);
        }else{
            answer = -1;
        }
        
        return answer;
    }
}

시간복잡도: O(1)

profile
주니어 개발자의 개발일지

0개의 댓글