코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스 js ★★☆☆☆

코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 정수 제곱근 판별

문제 설명 

예를들어  : 주어진 수가 121, 11의 제곱이면 (11 + 1) ^ 2 리턴, 만약 132처럼 어떤 숫자도 제곱해서 132가 안된다면 -1을 리턴

---

내 코드

function solution(n) {
  let answer = 0;
  let tempNum = 1;
  while (n >= Math.pow(tempNum, 2)) {
    if (n === Math.pow(tempNum, 2)) {
      return Math.pow(tempNum + 1, 2); 
    }
    // console.log(tempNum) 
    tempNum++
  } 
  return -1;
}

while문을 임의의 숫자의 제곱이 n 보다 작거나 같을 동안 돌려서 만약 둘이 같으면 리턴, 안면 -1 리턴

 

---

다른 사람 코드

반복문 대신에 n과 n의 제곱근(Math.sqrt(n))를 비교해서 나머지가 있는지 없는지로 만들었다. 반복문을 쓰지 않기 때문에 이 방법이 더 좋은 것 같다.

 

---

내 개정 코드

function solution(n) {
  let answer = 0;
  if(n % Math.sqrt(n) === 0 ) return Math.pow(Math.sqrt(n) + 1, 2);
  return -1;
}

제곱근을 구해서 만약 n과 나눴을 때 나머지가 없다면 값을 리턴한다. 

 

반복문이 없기 때문에 경과시간도 압도적으로 빠르다.