약수의 개수와 덧셈

이준경·2021년 5월 14일
코딩테스트
0

<나의풀이>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        for(int i=left; i<=right; i++){
            answer+=a(i);
        }
        
        return answer;
    }
 
    public int a(int in){
        int sum=0;
        for(int i=1; i<=in; i++){
            if(in%i==0)
                sum++;
        }
        if(sum%2==1)
            return -in;
        
        return in;
    }
}
cs
  1. in이 i로 나누어지면 약수이므로 갯수 증가.
  2. sum이 홀수면 -로 반환. 아니면 +로반환
  3. 반복 하여 더한 후 반환
profile
이준경
이전 포스트

문자열 내 마음대로 정렬하기

다음 포스트

핸드폰 번호 가리기

0개의 댓글

관련 채용 정보