약수의 합을 구하면 됨.

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;

    for (int i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            answer += i;
            if (i != n / i)
                answer += n / i;
        }
    }
    return answer;
}

+ Recent posts