본문 바로가기
NOTE/Algorithm

[프로그래머스] 기사단원의 무기 _ C++

by DevAthena 2024. 5. 13.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

약수의 개수를 구하고 조건확인

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <string>
#include <vector>
 
using namespace std;
 
int solution(int number, int limit, int power) {
    int answer = 0;
    
    vector<int> v;
    
    for (int i=1; i<=number; i++)
    {
        // 약수의 개수 구하기
        int a = 0;
        for(int j=1; j<=i/2; j++)
        {
            if(i%j == 0)
                a++;
        }
        a++// 자기자신;
        
        v.push_back(a);
    }
    
    // v를 돌면서 공격력 제한수치 확인
    for(auto iter = v.begin(); iter!=v.end(); iter++)
    {
        if (limit < *iter) // 공격력 제한 수치를 넘는다
            answer += power;
        else
            answer += *iter;
    }
    
    return answer;
}
cs