웅재의 코딩세상

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

코딩테스트/프로그래머스 - LV 1

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

웅드 2024. 2. 9. 17:03

 

  • 풀이
#include <string>
#include <vector>

using namespace std;

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