개발하는 고양이 오이

3. [JAVA] 프로그래머스 스킬 체크 테스트 Level.1 - left부터 right까지의 모든 수들 중 약수 본문

코딩테스트 - JAVA/프로그래머스 Programmers

3. [JAVA] 프로그래머스 스킬 체크 테스트 Level.1 - left부터 right까지의 모든 수들 중 약수

Cucum 2022. 4. 19. 08:50

 

 

 

https://programmers.co.kr/skill_checks

 

스킬 체크

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

programmers.co.kr

프로그래머스 스킬 체크 테스트 Level.1 - left부터 right까지의 모든 수들 중 약수

 


문제 설명


제한사항


입출력 예


입출력 예 설명

- 입출력 예 #1

 

- 입출력 예 #2

 


 

풀이

 

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;
	}
}

 

 

감사합니다.