코딩테스트 - 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;
}
}
감사합니다.