프로그래머스 - 약수의 합 < Level 1 >
2020. 6. 8. 10:42ㆍ알고리즘_생각하기/프로그래머스 Level 1
문제 설명
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
제한 사항
- n은 0 이상 3000이하인 정수입니다.
풀이
사용 언어 : C++
#include <string>
#include <vector>
using namespace std;
int solution(int n)
{
int answer = 0;
for (int i = 1; i <= n; i++) //0부터 시작하면 floating point exception에러가 뜬다. 자세한 설명은 구글링해서
찾으시면 됩니다.
{
if (n % i == 0) //약수란 것은 자신을 어떠한 수와 나누면 나머지가 0이되는 것이니
{
answer += i; //더하기
}
}
return answer;
}
'알고리즘_생각하기 > 프로그래머스 Level 1' 카테고리의 다른 글
프로그래머스 - 크레인 인형뽑기 게임 < Level 1 > (0) | 2020.06.15 |
---|---|
프로그래머스 - 완주하지 못한 선수 < Level 1 > (0) | 2020.06.10 |
프로그래머스 - 제일 작은 수 제거하기 < Level 1 > (0) | 2020.06.08 |
프로그래머스 - 문자열 내림차순으로 배치하기 < Level 1 > (0) | 2020.06.08 |
프로그래머스 - 자연수 뒤집어 배열로 만들기 < Level 1 > (0) | 2020.06.08 |