bdfgdfg

[레벨1] 약수의 개수와 덧셈 본문

코딩테스트/프로그래머스

[레벨1] 약수의 개수와 덧셈

marmelo12 2021. 9. 7. 17:17
반응형
#include <string>
#include <vector>

using namespace std;


int solution(int left, int right) {
    int answer = 0;
    vector<int> count;
    count.resize(1001);
    for(int i = left; i <= right; ++i)
    {
        for(int j = 1; j <= i; ++j)
        {
            if(i % j == 0)
                count[i]++;
        }
    }
    
    for(int i = left; i <= right; ++i)
    {
        if(count[i] % 2 == 0)
            answer += i;
        else
            answer -= i;
    }
    return answer;
}
반응형

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[레벨1] 내적  (0) 2021.09.08
[레벨1] 음양 더하기  (0) 2021.09.08
[레벨1] 예산  (0) 2021.09.07
[레벨1] 3진법 뒤집기  (0) 2021.09.06
[레벨1] 같은 숫자는 싫어  (0) 2021.09.05
Comments