프로그래머스 java 약수의 개수와 덧셈

jieun·2022년 8월 15일
0

java 코테 공부

목록 보기
12/17

해결방법

  1. left 부터 right+1 까지 돌면서 약수의 개수를 구함
  2. 약수의 개수가 짝수면 더하고 홀수면 뺌

전체코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for (int i=left; i<right+1; i++) {
            int count = 0;
            for (int j=1; j<i+1; j++) {
                if(i%j==0) count++;
            }
            if (count%2==0) {
                answer+=i;
            } else { 
                answer-=i; 
            }
        }
        return answer;
    }
}
profile
개발새발 블로그

0개의 댓글