순서쌍의 개수 [프로그래머스 코딩테스트 입문]

문제 설명

 

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

 제한 사항

• 1 ≤ n ≤ 1,000,000

 

 

 입출력 예

n	result
20	6
100	9

 

 

 

 입출력 예 설명

 

입출력 예 #1
n이 20 이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return합니다.

입출력 예 #2
n이 100 이므로 곱이 100인 순서쌍은 (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) 이므로

9를 return합니다.

 

 

 

 풀이

 

1. for반복문을 통해 1부터 n까지 반복하면서 약수를 찾아줍니다.

 

2. if문을 통해 n % i == 0인지를 확인하여 i가 n의 약수인지 판단합니다.

 

3. 약수를 찾으면 순서쌍 하나가 추가되도록 answer++을 써줍니다.

 

4. 결과를 반환해줍니다.

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