프로그래머스 - 순서쌍의 개수 (Java)

문제 설명

두 숫자의 곱이 n이 되는 순서쌍 (a, b)의 개수를 구하는 문제이다.

ex) n = 6이면

(1, 6)
(2, 3)
(3, 2)
(6, 1)

총 4개가 나온다.

n의 약수의 개수를 구한다.

---

접근 방법

1부터 n까지 확인하면서 n을 나누어 떨어지게 하는 숫자의 개수를 센다.

n % i == 0

이면 i는 n의 약수이므로 순서쌍 하나가 만들어진다.

---

풀이 순서

1. 순서쌍의 개수를 저장할 answer 0으로 초기화한다.
2. i를 1부터 n까지 증가시킨다.
3. n % i == 0인지 확인한다.
4. 나누어 떨어지면 answer를 1 증가시킨다.
5. 최종 answer를 반환한다.

---

최종 코드

class Solution { 
    public int solution(int n) { 
        int answer = 0; 
         
        for (int i = 1; i <= n; i++) { 
            if (n % i == 0) { 
                answer++; 
            } 
        } 
         
        return answer; 
    } 
}

---

실행 결과