<입문 100문제> Day 8 - 배열, 구현, 수학

문제

풀이

function solution(n) {
    let count = 0
    for (let i=n; i>=1; i--) {
    // for (let i=1; i<=n; i++) {
        if (n % i === 0) {
            count ++
        }
    }
    return count
}

해답

function solution(n) {
  let count = 0;
  for (let i = 1; i < Math.sqrt(n); i++) {
    if (n % i === 0) count += 2;
  }
  if (n % Math.sqrt(n) === 0) count += 1;
  return count;
}

function solution(n) {
    let ans = 0;
    for (let i = 1; i < Math.sqrt(n); i++)
        if (n%i === 0) ans+=2;

    return Number.isInteger(Math.sqrt(n)) ? ans+1 : ans;
}

해답풀이

• 루트(square root) : Math.sqrt(n) 루트값 반환. 매개변수가 음수이면 NaN
• 제곱(power) : Math.pow(base, exponent)

나의 풀이는 비효율적. 입력값이 커지면 그만큼 반복 횟수가 기하급수적으로 늘어나기 때문.
for문에서 제곱근 처리를 했기 때문에 하나의 약수가 발견될 때마다 +2를 한다.. 는데 이해X
제곱근이 정수로 딱 떨어지면 +1을, 아니라면 그대로 ans를 리턴

참고자료

• JS 루트(Math.sqrt)와 제곱근(Math.pow) 구하기 https://velog.io/@chayezo/%EB%A3%A8%ED%8A%B8%EC%99%80-%EC%A0%9C%EA%B3%B1-%EA%B5%AC%ED%95%98%EB%8A%94-%EB%B0%A9%EB%B2%95
• 풀이와 해답의 차이 (효율성) https://prod.velog.io/@rkio/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-Javascript-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%85%EB%AC%B8-%EC%88%9C%EC%84%9C%EC%8C%8D%EC%9D%98-%EA%B0%9C%EC%88%98