코딩테스트/프로그래머스

[레벨1] 약수의 개수와 덧셈

marmelo12 2021. 9. 7. 17:17
반응형
#include <string>
#include <vector>

using namespace std;


int solution(int left, int right) {
    int answer = 0;
    vector<int> count;
    count.resize(1001);
    for(int i = left; i <= right; ++i)
    {
        for(int j = 1; j <= i; ++j)
        {
            if(i % j == 0)
                count[i]++;
        }
    }
    
    for(int i = left; i <= right; ++i)
    {
        if(count[i] % 2 == 0)
            answer += i;
        else
            answer -= i;
    }
    return answer;
}
반응형