🖊️ 문제

https://school.programmers.co.kr/learn/courses/30/lessons/136798

🖊️ 풀이

쭉 돌면서 약수의 개수 구해주기만 하면 되는 아쥬 간단한 문제.
약수 개수 구하는데
1과 자기 자신은 무조건 약수니까
2부터 절반까지 돌면서 확인해주면 끝난다
아주 간단한 문제..
우음..

🖊️ 코드

#include <string>
#include <vector>

using namespace std;

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