프로그래머스 - 약수의 개수와 덧셈 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(int left, int right) {
    int answer = 0;
    
    for(int i=left;i<=right;i++)
    {
        // 약수 개수 구하기
        int cnt=0;
        for(int j=1;j<=i;j++)
        {
            if(i%j==0)
                cnt++;
        }
        if(cnt%2==0)
            answer+=i;
        else
            answer-=i;
    }
    
    return answer;
}

 

설명

이 문제는 left 부터 right 수까지 각각의 약수의 개수를 구해서 약수의 개수가 짝수면 answer에 그 수를 더하고 약수의 개수가 홀수면 그 수를 빼는 문제이다.

따라서 for문으로 left 부터 right 까지 돌며 약수의 개수를 구한다. 

if문으로 짝수면 answer 에 i를 더하고 홀수면 i를 뺀다.