[프로그래머스] 순서쌍의 개수 - Java

문제

링크

---

코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                answer += ((n / i) == Math.sqrt(n)) ? 1 : 2;
            }
        }
        return answer;
    }
}

---

리뷰

두 수의 곱이므로 이전과 같이 제곱근까지만 판별해도되는 문제이다

사실 순서쌍을 구하는 문제이지만 약수와 약수의 곱이 순서쌍이므로
약수의 개수 == 순서쌍의 개수 이다.