프로그래머스 136798 기사단원의 무기

1 개요

프로그래머스 136798 기사단원의 무기

• 프로그래머스 136798번 문제
• 프로그래머스 Lv. 1.1

2 같이 보기

• 함수 countDivisors()

3 C++

#include <string>
#include <vector>
#include <cmath>
using namespace std;

int countDivisors(int n) {
    int cnt = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i != 0) continue;
        if (n / i == i) cnt++;
        else cnt += 2;
    }
    return cnt;
}

int solution(int number, int limit, int power) {
    int answer = 0;
    for(int i=1; i<=number; i++) {
        int cntPower = countDivisors(i);
        answer += (cntPower > limit) ? power : cntPower;
    }
    return answer;
}