2026.01.27

약수의 개수와 덧셈

두 정수 left 와 right 가 주어질 때 left 부터 right 까지의 모든 수 중에서 약수의 갯수가 짝수면 더하기, 홀수면 빼기 후 총합을 반환하는 함수작성

문제풀이

1. 주어진 수의 약수의 개수를 찾는 규칙 생각
2. 홀수 짝수를 판별할 식 만들기
3. 나온결과를 통해 더하거나 빼기
4. 다시 반복문 순회하기

풀이과정

1. 내가 생각한 약수의 규칙은 1과 자기자신은 모든 수의 공통된 약수 임으로 1부터 자기자신까지 순회하는 반복문을 통해 나눴을때 나머지가 0이되는 모든 수는 해당 수의 약수라고 생각

2. 약수의 개수를 담아놓을 int형변수를 생성후 약수일경우 +1 하게끔 구현

3. 식의 끝에서 정답 변수에 더하거나 빼기

4. 한번의 순회가 끝나면 초기화 후 다음 수에대하여 시작

풀이코드

#include <string>
#include <vector>

using namespace std;

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

테스트 결과

제출 결과