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

🔥 문제 설명

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.

n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

 

🔥 제한 사항

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

 

🔥 입출력 예

n	return
121	144
3	-1

 

🔥 입출력 예 설명

입출력 예#1 > 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

입출력 예#2 > 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

---

🔥 코드

class Solution {
    public long solution(long n) {
        long answer = 0;
        double squareRoot = Math.sqrt(n);
        double power = Math.pow((int)squareRoot, 2);
       
        if (n == power){
            answer = (long)((squareRoot+1)*(squareRoot+1));
        }else {
            answer = -1;
        }
        return answer;
    }
}

---

🔥 제곱, 제곱근 개념 다시 잡기 

https://summarizor.tistory.com/332

https://calcproject.tistory.com/307

---

🔥 문제 풀이 과정

제곱과 제곱근을 구할 수 있는 Math.pow(), Math.sqrt() 함수를 써주었다 

그냥 풀려고 하니 제곱.. 제곱근.. n.. x.. 헷갈려서 천천히 다시 읽고 예시값과 함께 표로 정리를 해보았다
x	n	return 값
예시 값) 11	예시 값) 121	예시 값) (11+1) * (11+1)
x는 n의 제곱근 (11은 121의 제곱근)	x 의 제곱은 n (11의 제곱은 121)	(x+1) * (x+1)
Math.sqrt() 사용	Math.pow() 사용	n이 x의 제곱일때만 위 계산, 제곱이 아니면 -1 리턴

 

1. 일단 n의 제곱근이 뭔지 찾아야겠다고 생각했고 Math.sqrt(n)를 사용해 n의 제곱근을 double 형 변수에 담아주었다

2. "x의 제곱이라면 x+1의 제곱을 리턴" 이 부분을 풀기 위해서 n이 x의 제곱이 맞는지 확인해야 했다

    2-1. 그래서 1번에서 찾은 제곱근을 다시 Math.pow(x,2)에 넣어 제곱 값이 n과 똑같은지 비교했다

    2-2. 이때 Math.pow에 입력 값으로 넣는 값이 double형이기 때문에 int 형으로 형 변환을 해주었다

3. n과 power 가 같다면 n이 x의 제곱 이기 때문에 (x+1) * (x+1) 계산을 해주었고 return 값의 형태가 long이라 형변환을 해주었다

4. n이 x의 제곱이 아니라면 -1을 return 해주었다

---

Java 언어는 수학 함수 및 연산을 위한 포괄적인 라이브러리를 갖추고 있다. "Math" 클래스라고 하며 java.lang 패키지에 있고,  Math 클래스가 제공하는 메서드는 모두 정적이므로 Import나 Math클래스 선언 없이 바로 사용이 가능하다.

 

🔥 Math.pow(입력값, 제곱단위)

- 입력값의 제곱을 구해주는 함수이다

- pow는 power를 의미하고 거듭제곱을 뜻한다

- 함수의 입력값과 출력값은 모두 double 형이다

 

🔥 Math.sqrt(입력값)

- 입력값(x)의 제곱근(루트)을 구해주는 함수이다 

- sqrt는 Square Root를 의미하며 제곱근을 뜻한다

- 함수의 입력값과 출력값은 모두 double 형이다

---

※ Reference

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/pow

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/sqrt