[프로그래머스] 약수의 합

 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

 

** Javascript

 

 

1) 처음에 제출했던 풀이

 

function solution(n) {
    let answer = 0;
    for (let i = 1; i <= n; i++) {
        answer += (n % i) ? 0 : i;
    }
    return answer;
}

 

 

2) 한 줄로 바꿔본 풀이

 

function solution(n) {
    return new Array(n).fill(0)
        .map((_, index) => (n % (index + 1)) ? 0 : index + 1)
        .reduce((acc, curr) => acc += curr, 0);
}

 

function solution(n) {
    return new Array(n).fill(0)
        .reduce((acc, curr, index) => acc += (n % (index + 1)) ? 0 : index + 1, 0);
}

 

 

하지만 for 문 돌리는 게 가장 빠르다.

 

 

 

풀이 중 추천 1등은 재귀의 신이 차지했다.

 

function solution(n, a = 0, b = 0) {
    return n <= a / 2 ? b : solution(n, a + 1, b += n % a ? 0 : a);
}

 

근데 효율성이 떨어진다는 댓글도 있다

 

 

 

 

** Java

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1; i <= n; i++) {
            answer += (n % i == 0) ? i : 0;
        }
        return answer;
    }
}

 

 

 

** Python

 

 

def solution(n):
    answer = 0
    for i in range(1, n + 1):
        if n % i == 0:
            answer += i
    return answer

 

 

원래는 한 줄로 풀고 싶었는데 python 조건문에 막혀 결국 저렇게 풀음^^...

 

 

def solution(n):
   return sum([i for i in range(1, n + 1) if n % i == 0])

 

 

한 줄로 풀면 이렇게 된다. (다른 풀이 참고함)