TIL: Today I Learned 49일차 [제곱수 판별하기]

1. 문제점

프로그래머스 알고리즘 문제풀이 - 자바스크립트 [제곱수 판별하기]

2. 시도해본 것들

2의 제곱은 4..

4의 제곱은 16.. 이걸 어떻게 해야하지...? 고민했다

당연히 답은 안나왔다ㅠㅠ완전 수학문제자너!

3. 해결과정

Math.sqrt(n) 루트 또는 제곱근

갑자기 중학수학의 개념을 찾아봤다ㅋㅋㅋㅋ

 

루트 또는 제곱근을 씌웠다면 무조건 정수가 나온다.

예를 들어 루트4는 2이듯이 1로 나눈 나머지값이 0이라면 된다!

4. 알게 된 점

 

나의 문제풀이

못풀었다....

 

 

남의 문제풀이

function solution(n) {
    var answer = 0;
    let sqrt = Math.sqrt(n);
    if (sqrt % 1 !== 0) { // 나머지를 이용해 소숫점 판별, 제곱근이 아닐 경우
        answer = 2;
    } else {
        answer = 1 // 제곱근일 경우, 나머지가 오직 0
    }
    return answer
}

 

루트 또는 제곱근을 씌우고,

1로 나머지를 구할때 0인지 아닌지로 판별!