728x90
반응형
약수의 개수와 덧셈
문제 설명
두 정수 left와 right가 매개변수로 주어집니다.
left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는
더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution
함수를 완성해주세요.
제한 조건
🐸1 ≤ left ≤ right ≤ 1,000
입출력 예시
left | right | result |
---|---|---|
13 | 17 | 43 |
24 | 27 | 52 |
🐸내가 한 풀이
for()문과 if()문을 통해서 해결했다ㅜㅜ
const left = 13;
const right = 17;
function solution(left, right) {
var answer = 0;
let count = 0;
for(let i = left; i <= right; i++){
for(let j = 1; j <= i; j++){
if(i % j == 0){
count += 1;
}
} if(count % 2 == 0){
answer += i;
} else {
answer -= i;
} count = 0;
}
return answer;
}
🐸다른 풀이
Math.sqrt()을 사용하여 제곱근의 루트를 구해서 정수인지를 판단하는 메서드를 사용해서 간단하게 해결하신 분도 있었다...
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;
}
'알고리즘 공부' 카테고리의 다른 글
프로그래머스 1단계 - 내적 (1) | 2022.11.24 |
---|---|
프로그래머스 1단계 - 직사각형 별찍기 (1) | 2022.11.23 |
프로그래머스 1단계 - 문자열 다루기 기본 (1) | 2022.11.21 |
프로그래머스 1단계 - 문자열 내림차순으로 배치하기 (1) | 2022.11.21 |
프로그래머스 1단계 - 제일 작은 수 제거하기 (1) | 2022.11.21 |
댓글