[프로그래머스 스쿨] 코딩테스트 연습 기초 - 약수의 개수와 덧셈

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

제한 조건

1 ≤ left ≤ right ≤ 1,000

입출력 예 설명

입출력 예 #1

다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.

따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

입출력 예 #2

다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.

따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

기본 코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        return answer;
    }
}

내가 구현한 코드

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

다른사람이 구현한 코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;

        for (int i=left;i<=right;i++) {
            //제곱수인 경우 약수의 개수가 홀수
            if (i % Math.sqrt(i) == 0) {
                answer -= i;
            }
            //제곱수가 아닌 경우 약수의 개수가 짝수
            else {
                answer += i;
            }
        }

        return answer;
    }
}

문제 해결

for(int i = left ; i <= right; i++)으로 오른쪽 숫자와 왼쪽숫자 사이 숫자들 출력해내기
for(int j = 1; j <= i; j++)으로 1부터 i값까지 출력하면서 if(i%j == 0) i값을 나는 j값을 있으면 count를 1씩 증가하다. if (count % 2 ==0) 카운트 수가 짝수이면 answer += i; i값을 다 더하고, 홀수이면 answer -= i; i값을 뺀다.

공부 할 내용.

1. 더 간단히 할 수 있는 코드들을 보고 다른 함수 파악하기

알게된 점

1. 없음.