출처/프로그래머스
● 문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
● 제한 사항
- 1 ≤ left ≤ right ≤ 1,000
● 입출력 예
left | right | result |
13 | 17 | 43 |
24 | 27 | 52 |
나의 풀이
function solution(left, right) {
var sum = 0;
for(let i = left; i <= right; i++){
var arr = [];
for(let j = 2; j <= i/2; j++){
if(i % j == 0){
arr.push(j);
}
}
(arr.length % 2) == 0 && (i != 1) ? sum += i : sum -= i;
}
return sum;
}
약수에서 1과 자기 자신을 빼더라도 짝수, 홀수가 바뀌지는 않기 때문에
1과 자기 자신은 arr 배열에 저장하지 않았고,
left 와 right의 값이 모두 1일 경우 반복문이 한 번도 돌지 않아서 조건에 추가해 주었다.
후기
// 다른 사람의 풀이
function solution(left, right) {
var answer = 0;
for (let i = left; i <= right; i++) {
if (Number.isInteger(Math.sqrt(i))) {
answer -= i;
} else {
answer += i;
}
}
return answer;
}
약수와 관련된 문제를 풀면, 항상 제곱근의 존재를 잊어버리는 것 같아서
조금이라도 기억을 되살리고자 다른 사람의 제곱근을 이용한 풀이를 가져와 보았다..
'Programmers > Level 1' 카테고리의 다른 글
[프로그래머스 / JavaScript] - 비밀지도 (0) | 2022.11.24 |
---|---|
[프로그래머스 / JavaScript] - 예산 (1) | 2022.10.06 |
[프로그래머스 / JavaScript] - 부족한 금액 계산하기 (0) | 2022.09.28 |
[프로그래머스 / JavaScript] - 3진법 뒤집기 (0) | 2022.09.19 |
[프로그래머스 / JavaScript] - 2016년 (0) | 2022.05.13 |