(C++) - 프로그래머스(월간 코드 챌린지 시즌2) : 약수의 개수와 덧셈

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

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

brute force 문제였습니다.

 

풀이방법

 한 숫자에 대해 약수의 개수를 찾고 짝수면 해당 수를 더하고 홀수면 해당 수를 빼줍니다.

 

Code

#include <string>
#include <vector>

using namespace std;

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

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