[프로그래머스] 약수의 개수와 덧셈

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

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

#include <string>
#include <vector>

using namespace std;

bool getDivCount(int num){
    int count = 0;
    for(int i = 1; i <= num; i++){
        if(num % i == 0) count++;
    }
    return !(count % 2);
}

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

 

약수의 개수가 짝수일 때 true를 리턴하도록 만들어주면 간단하다.