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

문제 설명

 

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

 

 

제한 조건

 

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

 

---

풀이 과정 (자바)

 

for문을 입력받은 n까지 돌렸다.

나눌 값(i)이 입력받은 n보다 크게 되면 답이 나올 수 없다.

예를 들어, 입력받은 수가 12라면 i가 13이 되면 몫이 0으로 나온다.

 

입력된 n이 i의 제곱이라면 n을 i로 나누면 답이 i로 나온다.

그리고 n을 i로 나눴을 때 나머지가 없는 경우가 제곱이라고 판단했다.

예를 들어, 10을 3으로 나눈다면 몫은 3으로 나온다.

이 경우, if문의 첫 번째 조건을 충족한다. 그러나 나머지가 존재한다.

그래서 나머지가 0인 경우의 조건을 추가했다.

 

끝으로, 이 for문이 끝났을 때 return을 하지 못했다는 것은 정수의 제곱이 아니라는 뜻이 되므로,

-1을 반환하도록 처리했다.

 

 

결과

 

 

---

다른 사람의 풀이

 

Math.sqrt(n): 입력받은 n의 제곱근을 구했다. => 임의로 A라고 한다.

값이 double형으로 반환되기 때문에 int형으로 처리했다.

 

Math.pow(A, 2): A의 제곱한 값을 구했다.

그 값이 입력받은 n가 같은지 확인했고, 같다면 제곱근에 1을 더한 값을 제곱하여 return 했다.

double형으로 반환되기 때문에 long형으로 변환하여 값을 반환했다.

 

만약 제곱이 아니라면 -1을 return하도록 처리했다.

 

 

기타

 

Math를 쓰니까 속도가 무지 빨랐다. 확실히 for문을 돌릴 때, 값이 커지면 처리하는데 시간이 오래 걸리는 단점이 있었다. 필요할 때, 기억해 뒀다가 써 봐야 겠다.