포스트

순서쌍의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/120836

문제

  • 문제 풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
    public int solution(int n) {
        int count = 0;

        for (int i = 1; i * i <= n; i++) {
            if (n % i == 0) {
                // i와 n/i가 순서쌍을 이룸
                count++;
                if (i != n / i) {
                    // 중복되지 않는 경우에만 count 추가
                    count++;
                }
            }
        }

        return count;
    }
}
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.