C++:: 프로그래머스 < 기사단원의 무기 >

약수의 개수를 구해서 limit보다 크면 power로 더해주면 되는 문제이다.
시간초과를 유의하면서 풀어야하는 문제이다.

#include <string>
#include <vector>

using namespace std;

int solution(int number, int limit, int power)
{
    int answer = 0;
    for(int i=1;i<=number;i++)
    {
        int cnt = 1;
        for(int j=1;j<=i/2;j++)
            if(i%j==0) cnt++;
        if (cnt > limit) answer += power;
        else answer += cnt;
    }
    return answer;
}