[오일러 프로젝트 21] 10000 이하 모든 친화수(우애수)의 합은?

20번, 21번 문제는 이전에 풀었던 방식을 20번, 21번 문제는 이전에 풀었던 방식을 적용하면 빠르게 풀 수 있는 문제였다. 친화수 문제인 21번은 주먹구구식으로 풀이해도 0.2초 풀이시간이 나오므로 어렵지 않은 문제다. 단순히 약수를 구해서 더하고 친화수인지 아닌지 판단하는 로직으로 풀이했다. 아래에 코드를 첨부한다.

 

#include <iostream>

using namespace std;

int divisorSum(int n) {
    int sum = 0;
    for (int i = 1; i < n - 1; i++) {
        if (n % i == 0) sum += i;
    }
    return sum;
}

int main() {

    int answer = 0;
    for (int num = 1; num <= 10000; num++) {
        int d = divisorSum(num);
        if (num == divisorSum(d) && d != num) {
            answer += num;
        }
    }

    cout << answer << endl;

    return 0;
}