[Programmers] 입문) 순서쌍의 개수 (약수 구하기)

 

아주 간단하게 요약하면 약수를 구하는 문제였다.

 

주요 포인트를 2개로 잡았다.

 

1. 주어진 숫자의 중간 이상 수들은 모두 약수가 될수없다.

2. 각 숫자가 나머지가 없어야한다.

 

이를 바탕으로 다음 코드를 작성했다.

 

using System;

public class Solution {
    public int solution(int n) {
        int answer = 1;
        
        for (int k = n / 2; k > 0; k--)
            if(n % k == 0) answer++;
        
        return answer;
    }
}