Lee's Grow up

[자바/알고리즘] 프로그래머스 정수 제곱근 판별 본문

알고리즘/프로그래머스

[자바/알고리즘] 프로그래머스 정수 제곱근 판별

효기로그 2019. 11. 18. 14:41
반응형

문제 설명


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

제한 사항


  • n은 1이상, 50,000,000,000,000 이하인 양의 정수입니다.

입출력 예


n return
121 144
3 -1

 

입출력 예 설명


입출력 예 #1

  • 121은 양의 정수 11의 제곱이므로, (11 + 1) 를 제곱한 144를 리턴합니다.

입출력 예 #2

  • 3은 양의 정수의 제곱이 아니므로, - 1을 리턴합니다.

나의 풀이


class Solution {
  public long solution(long n) {
      double answer = Math.sqrt(n);
      return (int)answer == answer ? (long)(++answer*answer ): -1; 
  }
}

풀이 설명


문제가 넘어온 값이 임의의 양의 정수의 제곱근일 경우 +1한 값의 제곱근을 리턴을 요구합니다.
그래서 자바에서 제공해주는 Math.sqrt () 메소드를 통해 넘어온 n의 제곱근을 리턴받고,
n이 문제처럼 121일 경우 11.0 과 같은 정수로 리턴해주기 때문에 삼항 연산자를 통해서 비교 후, 값을 리턴해줍니다.

반응형
Comments