[C_C++]코딩테스트 연습/[프로그래머스] level 1

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

코딩굼벵이 2021. 7. 14. 17:10
728x90

 

내 풀이

월간 코드 챌린지 시즌2 => 쉬운 문제

#include <string>
#include <vector>

using namespace std;

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