https://school.programmers.co.kr/learn/courses/30/lessons/136798
약수의 개수를 구하고 조건확인
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 |
'NOTE > Algorithm' 카테고리의 다른 글
[프로그래머스] 2016년 _ C++ (0) | 2024.05.13 |
---|---|
[프로그래머스] 가장 가까운 같은 글자 _ C++ (0) | 2024.05.12 |
[visualgo.net] 자료구조와 알고리즘의 시각화 사이트 (0) | 2024.05.10 |
[프로그래머스] 폰켓몬 _ 해시 _ C++ (0) | 2024.05.10 |
SW Expert _ 1024번 문제 (0) | 2018.04.01 |