[프로그래머스] 약수의 개수와 덧셈 C++ 풀이

https://programmers.co.kr/learn/courses/30/lessons/77884?language=cpp 

코딩테스트 연습 - 약수의 개수와 덧셈

 

전체 코드

#include <string>
#include <vector>

using namespace std;

int solve(int n)
{
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0)
            cnt++;
    }
    return cnt;
}

int solution(int left, int right) {
    int answer = 0;
    for(int i=left;i<=right;i++)
    {
        if(solve(i)%2==0)
            answer+=i;
        else
            answer-=i;
    }
    return answer;
}

 

약수의 개수를 반환하는 solve 함수에 수를 넣은후 반환되어 나오는 수가 약수이면 더하고 홀수이면 빼서

결과를 구한다.