[프로그래머스] level1. 약수의 개수와 덧셈 (자바 JAVA)

[ 문제 ]  [프로그래머스] level1. 약수의 개수와 덧셈 (자바 JAVA)

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77884

코딩테스트 연습 - 약수의 개수와 덧셈

---

# 접근 방법 및 풀이 

 

• 문제 그대로 구현. 코드참조

# 주의할 점 

 

• 없음

 

JAVA 코드

import java.util.*;
class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int i = left; i <= right; i++ ){
            int cnt = 0;
            for(int j = 1; j <= Math.sqrt(i); j++){
                if(i%j == 0){
                    if(i/j == j){
                        cnt++;
                    }else{
                        cnt+=2;
                    }
                }
            }
            answer += (cnt%2 ==0)? i : -i;
        }
        return answer;
    }
}

 

 

 

REVIEW