[level 1] 약수의 개수와 덧셈

문제 설명

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

제한 조건

• 1 ≤ left ≤ right ≤ 1,000

문제 이해

제곱근이 있으면 약수의 개수는 홀수이고 반대로 제곱근이 없으면 약수의 개수는 짝수이다.

 

알고리즘

1. 정수 left, right를 입력받는다.

2. 반복자 i를 선언한다.

3. i를 left부터 right까지 반복한다.

4. 만약 i의 제곱근이 정수이면 answer에서 뺀다.

5. 만약 i의 제곱근이 짝수이면 answer에 더한다.

 

풀이코드

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

using namespace std;

int solution(int left, int right) {
	int answer = 0;

	for (int i = left; i <= right; i++) {
		if (sqrt(i) - (int)sqrt(i) == 0) {
			answer -= i;
		}
		else {
			answer += i;
		}
	}

	return answer;
}

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

프로그래머스