프로그래머스(Level1-45)정수 제곱근 판별

LEE ·2022년 2월 26일

문제 요약:
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

제한 사항
n은 1이상, 50000000000000 이하인 양의 정수입니다.
입출력 예
n return
121 144
3 -1

구현코드:

class Solution {
    public long solution(long n) {
        if(Math.pow((int)Math.sqrt(n),2)==n) return (long)Math.pow((int)Math.sqrt(n)+1,2);
        return -1;
    }
}

코드해석:
제곱하는 함수는 Math.pow() 제곱근을 구하기 위해선Math.sqrt() 두개는 자주쓰는 함수이기 때문에 기억하자 !!
본론으로 돌아와서 n 이 양의정수의 제곱근인지 판별하는 것이 우선이기 때문에 간단하게 n 이 n의 제곱근 의 제곱인지 판단하면 된다. 물론 내가 머릿속으로 생각한 방법은 아니다. 다른방법으로 푼 후 다른분들의 코드를 참고했다. 처음은 힘들지만 다른분들이 코드를보면 동기부여를 얻는거같다 ㅎㅎ 열심히 해보자 !!

0개의 댓글