[프로그래머스] 약수의 개수와 덧셈😄

GoGoDev·2021년 5월 21일
0

Programmers Lv.1🌱

목록 보기
9/46
post-thumbnail

[프로그래머스] 약수의 개수와 덧셈
https://programmers.co.kr/learn/courses/30/lessons/77884

function solution(left, right) {
    var answer = 0;
    for(let i = left; i <= right; i++){
        let count = 0;
        for(let j = 1; j <= i; j++){
            if(i % j === 0)
                count++
        }
        if(count % 2 ===0)
            answer += i;
        else
            answer -= i;
    }
    return answer;
}
  1. left를 출발점 right를 끝 점으로 반복문을 돌린다. (right를 <= 포함해야한다.)
  2. 약수의 개수를 체크할 count 변수를 선언한다.
  3. 약수는 1부터 시작하므로 j = 1 로 반복문을 시작하고 해당 반복문의 숫자의 약수를 구한다.
  4. i를 j로 나누었을 때, 나머지가 0이면 j는 i의 약수이다.
  5. i % j 가 0이면 count를 하나씩 올린다.
  6. 약수를 구하는 반복문이 끝나면 약수의 개수가 짝수인지 홀수인지 체크한다.
  7. 약수 개수 짝수 홀수를 체크하고 answer에 더하거나 뺀다.
profile
🐣차근차근 무럭무럭🐣

0개의 댓글