순서쌍의 개수
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 라이센스를 따릅니다.