반응형

1. 문제 설명

- 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

 

2. 제한 사항

- n은 0 이상 3000이하인 정수입니다.

 

 

3. 입출력 예

 

n return
12 28
5 6

 

 

4. 문제 풀이 코드

class Solution {

    public int solution(int n) {
    
        int answer = 0;
        
        for( int i = 1; i <= n; i++ ) {
            
            if( n % i == 0 ) {
            
                answer += i;
                
            }
                
        }
        
        return answer;
        
    }
    
}

- 약수는 n을 어떤 숫자로 나누었을 때, 나누어 떨어진다면 그 숫자가 n의 약수가 됩니다.

- 약수를 찾는 문제이니 나머지 값을 구할 수 있는 연산자 '%'를 사용해야 합니다.

 

- 1 ~ n 사이의 값을 하나씩 검사하도록 for문을 돌립니다.

- 만약 i로 나누었을 때, 나머지가 0이라면 answer에 더해줍니다.

 

 

 


이상으로 프로그래머스 Level 1. 약수의 합 문제를 JAVA 언어로 풀어보았습니다.


 

반응형