알고리즘/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;
}
다른사람 풀이