[JS] 프로그래머스_입문 : 제곱수 판별하기 (Math.sqrt)

9.18

하루에 하나라도 꼭 코테 풀기!
(입문은 얼른 끝내버리고 알고리즘 문제도 풀어봐야 할텐데
일단 자격증 시험 공부도 있고 알바도 하고 있어서.. 10월에 시험이 끝나면 해야할 게 많겠다.)

 

---

코테 입문 문제 - 제곱수 판별하기

프로그래머스

 

❓ 문제

어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.

제한사항
1 ≤ n ≤ 1,000,000

 

 

🪄 내 코드

function solution(n) {
    let answer = 2;
    for (let i = 1; i <= 1000; i++) {
        if (i ** 2 == n) {
            answer = 1;
            break;
        }
    }
    return answer;
}

 

Math.sqrt 메서드 등 사용 없이, for , if 문으로 푼 풀이.

for문 조건식은 n의 범위에 맞췄다.

 

* 수정사항 - 성능개선: for문 안 break 필요한 지 체크하기

처음에는 if 문 안에 break를 안걸어줘서 n이 제곱수임이 확인되어도 계속 for문으로 i <= 1000 까지 돌려버림.

=> break 문을 써주었더니, 확실히 몇몇 케이스에서 0.04 ~ 0.05 ms 정도 시간이 감소했다.

 

 

🧸 다른 풀이  

1) 

function solution(n) {
  return Number.isInteger(Math.sqrt(n)) ? 1 : 2;
}

 

- Number.isInteger() : 주어진 값이 정수인지 판별 (반환값 - boolean)

 

- Math.sqrt() : 숫자의 제곱근 반환 (소수점 아래값까지). 

                       주어진 숫자에 루트(√ )를 씌움.

                       만약 숫자가 음수이면 NaN를 반환.

(참고 https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/sqrt)