[JS] 프로그래머스 / 코딩테스트 입문 / 기사단원의 무기

---

문제

프로그래머스

---

메모

좀더 효율적인 약수 구하는 식을 익혀두자.

---

정답

const getDivisors = num => {
  const divisors = [];

  for (let i = 1; i <= Math.floor(Math.sqrt(num)); i++) {
    if (num % i === 0) {
      divisors.push(i);
      if (num / i !== i) {
        divisors.push(num / i);
      }
    }
  }
  return divisors;
};

function solution(number, limit, power) {
  let arr = [];
  for (let i = 1; i <= number; i++) {
    const divisorsLength = getDivisors(i).length > limit ? power : getDivisors(i).length;
    arr.push(divisorsLength);
  }
  return arr.reduce((a, b) => a + b);
}

// 시간 초과

function solution(number, limit, power) {
  const arr1 = Array(number)
    .fill(1)
    .map((a, b) => a + b);
  const arr2 = [];

  for (let i = 0; i < number; i++) {
    arr2.push(
      Array(arr1[i])
        .fill(1)
        .map((a, b) => a + b)
        .filter(x => arr1[i] % x === 0).length
    );
  }

  const arr3 = arr2.map(x => (x > limit ? power : x));

  return arr3.reduce((a, b) => a + b);
}

---