Level 1 약수의 개수와 덧셈

시간 복잡도: O(N^2)

1#include <bits/stdc++.h>
2using namespace std;
3
4int getFactor(int n) {
5  int cnt = (n>1) ? 2 : 1;
6
7  for(int i=2; i<n; ++i) {
8    if(n%i!=0) continue;
9    ++cnt;
10  }
11  return cnt;
12}
13
14int solution(int left, int right) {
15  int sum = 0;
16
17  for(int i=left; i<=right; ++i) {
18    int x = getFactor(i);
19    sum = sum + (((x&1)==0) ? i : -1*i);
20  }
21
22  return sum;
23}