프로그래머스 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;
}
문제에 따라 코딩하시면 어렵지 않게 해결하실 수 있을 겁니다.
반응형