Posts [알고리즘] 프로그래머스 - 약수의 합
Post
Cancel

[알고리즘] 프로그래머스 - 약수의 합


문제

약수의 합


접근

n까지 돌며 나누어 떨어지는 수들을 더하면 된다.
n의 범위에 0도 포함되어 있으므로 주의해야 한다.
for문의 범위를 1부터 시작해주면 신경쓰지 않아도 된다.


코드

  • 파이썬 코드
1
2
3
4
5
6
def solution(n):
    answer = 0
    for i in range(1,n+1):
        if n%i == 0:
            answer+=i
    return answer
  • C++ 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    for(int i = 1; i<=n;i++){
        if(n%i == 0){
            answer += i;
        }
    }
    return answer;
}


This post is licensed under CC BY 4.0 by the author.

[알고리즘] 프로그래머스 - 자연수 뒤집어 배열로 만들기

[알고리즘] 프로그래머스 - 핸드폰 번호 가리기