[프로그래머스/JS] 순서쌍의 개수

Problem Description

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

 

Restrictions.

• 1 ≤ n ≤ 1,000,000

 

Input/Output Example

• 입출력 예 #1 n이 20 이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return합니다.
• 입출력 예 #2  n이 100 이므로 곱이 100인 순서쌍은 (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) 이므로 9를 return합니다.

 

My solution

function solution(n) {
    const result = []
    
    for(let i = 1 ; i <= n ; i ++) {
        if(n%i === 0) result.push(i)
    }
    return result.length
}

 

Another solutions

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

 

• Array(n)을 사용하여 길이가 n인 배열을 생성합니다. 이 배열은 0부터 n-1까지의 인덱스를 갖게 됩니다.
• fill(1)을 사용하여 배열의 모든 요소를 1로 채웁니다. 이렇게 하면 모든 요소가 1로 초기화된 배열이 생성됩니다.
• map((v, idx) => v + idx)를 사용하여 배열의 각 요소에 대해 현재 값 v와 해당 요소의 인덱스 idx를 더합니다. 이렇게 하면 배열의 각 요소는 현재 인덱스 값에 1을 더한 값으로 변합니다.
• filter(v => n % v === 0)를 사용하여 배열의 요소 중에서 n을 해당 요소로 나눌 수 있는 값만 남깁니다. 즉, n의 약수만을 남기는 것입니다. .length를 사용하여 앞에서 걸러진 약수의 개수를 반환합니다.

---

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

프로그래머스