[프로그래머스/Lv.0] 순서쌍의 개수

1. Input

1) 자연수 n

 

2. Output

1) 두 수의 곱이 n인 자연수 순서쌍의 개수

2) 순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기

 

3. Constraint

1) 1 <= n <= 1000000

 

4. Example

Input: n=20 -> Output: 6

설명: 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1)의 6개가 있다.

 

5. Code

1) 첫 코드(2022/10/21)

// 순서쌍의 개수 = 약수의 개수
int answer = 0;
for(int i=1 ; i<=n ; i++)
    if(n%i==0)
        answer++;
return answer;