[프로그래머스/c++] Lv1 약수의 개수와 덧셈

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

프로그래머스

left부터 right까지 약수의 갯수를 구한 후 짝수일 때, 홀수일 때 나눠서 생각하면 된다. 

1. 약수의 갯수 구하기 위해 cnt 라는 변수를 0으로 설정

2. for문을 돌리면서 약수의 갯수 구함

3. 구해진 갯수의 짝/홀수 판단해서 계산하기

#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;
}