#5. 프로그래머스 - 순서쌍의 개수

<결과>
성공

<Keyword>
두 숫자의 곱이 n인 자연수를 구하는 공식

<문제 접근>
1. 100을 대상으로 보았을 때, [1, 2, 4, 5, 10, 20, 25, 50, 100] 이 되는데 이 계산이 나오는 공식을 생각.
2. 타겟 1 ~ n 까지 숫자들 중 타겟으로 n을 나누었을 때 나머지 값이 없는 숫자가 대상이됨.

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

 

<코드 설명>
1. n은 매개변수로 주어지니 타겟 수치의 범위를 1 ~ n 까지라 규정.
2. for 반복문을 통해 0 부터 지정하되 타겟은 1부터 이므로 i+1으로 지정함.
3. n 을 타겟으로 나누었을 때 나머지가 없는 경우가 정답이므로, n%(i+1) == 0 이 될 때 마다 카운팅.