알고리즘/Level - 1

프로그래머스 / N개의 최소공배수 (Javascript)

까이 2022. 7. 1. 23:57

프로그래머스 / N개의 최소공배수 (Javascript)

 

https://programmers.co.kr/learn/courses/30/lessons/77884

 

코딩테스트 연습 - 약수의 개수와 덧셈

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주

programmers.co.kr

 


 

 

function solution(left, right) {
  let answer = 0;
  for (let i = left; i <= right; i++) {
    let divides = [];
    for (let j = 0; j <= i; j++) {
      if (i % j === 0) divides.push(j);
    }
    answer += divides.length % 2 === 0 ? i : -i;
  }
  return answer;
}

 

 

다른사람 풀이