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

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

풀이

약수의 개수가 홀수라는 것은 어떠한 수의 제곱이라고 생각하고 문제를 풀었다. 제곱근을 구하여 형변환을 했을 때 값의 변화가 일어나면 양수로 return하고 반대의 경우 음수로 return하는 함수를 구현했다.

 

코드

#include <string>
#include <vector>
#include <cmath>

using namespace std;

int result(int number){
    double sqrtValue = sqrt(number);
    
    if(sqrtValue != static_cast<int>(sqrtValue)){
        return number;
    }else{
        return number * -1;
    }
}

int solution(int left, int right) {
    int answer = 0;
    
    for(int i=left; i<=right; i++){
        answer += result(i);
    }
    
    return answer;
}