알고리즘

약수의 개수와 덧셈

김영재0412 2022. 11. 29. 23:17

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

function solution(left, right) {
    var answer = 0;
    
    for(let i = left; i <= right; i ++) {
     if(Number.isInteger(Math.sqrt(i)) === true) {
         answer -= i
     } else {
         answer += i
     }
    }
    
    return answer;
}

//일단 약수인지 아닌지 부터 알아내야함
//제곱수가 아니면 무조건 짝수일수밖에 없는거 같은데
//중학교 수학을 다시 공부해야하나 15년만 젊었어도..
//Math.sqrt()를 해서 정수면 홀수

'알고리즘' 카테고리의 다른 글

약수의 합  (0) 2022.11.29
신규 아이디 추천  (0) 2022.11.28
시저 암호  (0) 2022.11.28
숫자 문자열과 영단어  (0) 2022.11.28
소수 만들기  (0) 2022.11.28