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

최지나·2023년 10월 6일
2

코딩테스트

목록 보기
21/154

문제

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

제한 사항
n은 1이상, 50000000000000 이하인 양의 정수입니다.

입출력 예

nreturn
121144
3-1

문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/12934

생각

  • n에 제곱근을 씌운 결과를 int로 변환한 값과 n의 제곱근이 동일할 때와 아닐 때를 구분하여 return하자!
  • 제곱근은 Math.sqrt()를 사용하자

코드

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

다른 사람의 풀이

class Solution {
  public long solution(long n) {
      if (Math.pow((int)Math.sqrt(n), 2) == n) {
            return (long) Math.pow(Math.sqrt(n) + 1, 2);
        }
        return -1;
  }
  • 로직 자체는 동일했으나, (x+1)의 제곱을 * 연산자 사용 대신 라이브러리를 사용한 점이 달랐다!
  • 기억하자 Math.pow(),,,😃

n의 m승 = Math.pow(n, m)

profile
의견 나누는 것을 좋아합니다 ლ(・ヮ・ლ)

0개의 댓글