• Home
  • About
    • Jiwon Jeong photo

      Jiwon Jeong

      끊임없이 배우며 성장하는 엔지니어

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
    • All Categories
  • Projects

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

14 May 2021

Reading time ~1 minute

풀이 (성공)

#include <string>
#include <vector>

using namespace std;

int solution(int left, int right) {
    int answer = 0;
    
    vector <pair<int,int>> v;
    
    for(int i=left; i<=right; i++){
        int count=0;
        for(int j=1; j<=i; j++){
            if(i % j==0){
                count++;
            }
        }
        v.push_back(make_pair(i,count));
    }
    
    for(int i=0; i<v.size(); i++){
        if(v[i].second % 2 ==0){
            answer += v[i].first;
        }else{
            answer -= v[i].first;
        }
    }

    return answer;
}



PS Share Tweet +1