약수의 개수를 구해서 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;
}