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

김소은·2024년 6월 10일

알고리즘

목록 보기
14/55
post-thumbnail

프로그래머스의 Lv.1 정수 제곱근 판별 문제 풀이

문제 설명

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

제한 사항

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

문제 풀이
n이 x의 제곱인지 확인하는 작업이 먼저 실행되어야하기 때문에 Math.sqrt()을 사용하여 n의 루트 값을 확인한다. 이어서 x의 제곱이 n인지 확인하고 문제에서 주어진대로 반환한다. (x + 1) * (x + 1)대신 Math.pow(x+1, 2)을 사용하여 제곱값을 구할 수 있다.

코드

public long solution(long n) {
   long x = (long) Math.sqrt(n);
   if (x * x == n) {
     return  (x + 1) * (x + 1);
   } else {
     return -1;
   }
 }
profile
차근차근 잘 해보자!

0개의 댓글