[프로그래머스/Java] Lv.1 약수의 합

문제

 

 

반응형

---

 

문제

 

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i=1; i<=Math.sqrt(n); i++) {    //효율성을 위해 n까지가 아닌 n의 제곱근까지만 for문을 돌림
            if(n%i==0) {                        //i가 n의 약수이고
                if(n/i!=i) {                    //i와 n/i 가 같지 않으면
                    answer+=i;                  //i 와 n/i 는 둘다 n 의 약수
                    answer+=n/i;
                }else {                         //i와 n/i가 같으면
                    answer+=i;                  //하나만 추가
                }
            }
        }
        return answer;
    }
}

---