프로그래머스 Lv.1 코딩테스트

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

하다블 2022. 3. 2. 19:24
반응형

문제는 다음과 같습니다.

코딩테스트 연습 - 약수의 개수와 덧셈 | 프로그래머스 (programmers.co.kr)

 

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

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

programmers.co.kr

 

풀이 코드는 다음과 같습니다.

#include <string>
#include <vector>

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

문제에 따라 코딩하시면 어렵지 않게 해결하실 수 있을 겁니다.

반응형