😊 #9 프로그래머스 - 제곱수 판별하기(Math.sqrt)

[문제]

출처 : https://school.programmers.co.kr

---

[해설]

- 내 풀이

- Math.sqrt 자체를 몰랐기에 아래와 같이 풀었다.

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 0; i < n; i++){
            if(i * i == n) {
               answer = 1;
               break;
            }
        }
        answer = answer == 1 ? answer : 2;
        return answer;
    }
}

---

- 다른 사람 풀이 참고

1.

- 굳이 반복문을 사용할거면 아래와 같이 범위를 정하는게 컴퓨터에 덜 부담을 줄 것 같다.

(문제에서 1 ≤ n ≤ 1,000,000 라고 범위를 지정해줬으니까)

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 1; i <= 1000; i++) {
            if(i * i == n) {
               answer = 1;
            }
        }
        answer = answer == 1 ? answer : 2;
        return answer;
    }
}

2. Math.sqrt 사용

class Solution {
    public int solution(int n) {
        int answer = 0;
        if(n % Math.sqrt(n) == 0) answer = 1;
        else answer = 2;
        return answer;
    }
}

https://coding-factory.tistory.com/532

[Java] 자바 제곱근(루트) 구하기 Math.sqrt()

https://doompok.tistory.com/7

자바[JAVA]: 제곱과 제곱근(루트) 구하기 Math.pow() // Math.sqrt()