프로그래머스 LV.0 약수 구하기

프로그래머스 LV.0 약수 구하기

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

프로그래머스

 

1. 문제 명

약수 구하기

2. 문제 설명

정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

3. 제한 사항

- 1 ≤ n ≤ 10,000

4. 예시

n	result
24	[1, 2, 3, 4, 6, 8, 12, 24]
29	[1, 29]

5. 기본 제공 코드

function solution(n) {
    var answer = [];
    return answer;
}

6. 제출한 내 답

const solution = (n) => {
  let a = [];
  for (i = 1; i <= n; i++) {
    n % i === 0 ? a.push(i) : "";
  }
  return a;
};

 

6-2. VSC에 작성한 내용

const solution = (n) => {
  let a = [];
  for (i = 1; i <= n; i++) {
    n % i === 0 ? a.push(i) : "";
  }
  return a;
};

// 테스트
console.log(solution(24));
console.log(solution(29));

7. 특이사항

통과하긴 했는데 연산이 너무 오래걸렸다

테스트 1 〉	통과 (0.43ms, 33.4MB)
테스트 2 〉	통과 (0.04ms, 33.4MB)
테스트 3 〉	통과 (0.45ms, 33.3MB)
테스트 4 〉	통과 (0.06ms, 33.3MB)
테스트 5 〉	통과 (0.05ms, 33.3MB)
테스트 6 〉	통과 (0.41ms, 33.4MB)
테스트 7 〉	통과 (0.07ms, 33.4MB)
테스트 8 〉	통과 (0.06ms, 33.4MB)
테스트 9 〉	통과 (0.08ms, 33.4MB)
테스트 10 〉	통과 (0.36ms, 33.4MB)
테스트 11 〉	통과 (0.05ms, 33MB)
테스트 12 〉	통과 (0.05ms, 33MB)

8. 다른 사람이 작성한 답

8-1. 대부분의 사람들이 작성한 방식

function solution(n) {
    var answer = [];
    for(let i = 1; i<= n; i++){
        if (n%i == 0){
            answer.push(i);
        }
    }

    return answer
}

 

8-2. Array, fill, map, filter

function solution(n) {
    return Array(n).fill(0).map((v, index) => v+index+1).filter((v) => n%v===0);
}

제일 평가가 좋은 풀이 방법인데 이게 더 오래걸린다.

그냥 문제 자체가 오래 걸릴 수 밖에 없는 문제인가?