프로그래머스 - 입문 - 순서쌍의 개수

 

 

---

 

 

 

 

class Solution {
    
    public int solution(int n) {
        
        // + 1. a * b가 n이기 위해서는 n을 a와 b로 나눌때 나머지가 0이어야 한다.
        // + 또한 약수의 총 개수는 순서쌍의 개수와 동일하기에,
        // + 즉, 약수의 개수를 구해야 한다.
    
        int answer = 0;
        // + 약수의 개수를 카운트해주는 변수 생성
        
        // + 2. 반복문을 통해 약수의 개수를 카운트한다.
        
        for ( int i = 1; i <= n; i++ ) {
            
            if ( n % i == 0 ) {
                answer++;
            } // if : 약수라면
            
        } // for
        
        // + 3. 약수의 총 개수는 순서쌍의 개수와 동일하니 그대로 반환한다.
        
        return answer;
        
    } // solution
    
} // end class