본문 바로가기

Backend/Algorithm

26. ArrayList - 약수의 합

 

 

 

코드

 

import java.util.ArrayList;
class Solution {
    public int solution(int n) {
        int answer = 0;
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		for(int i=1; i<=n; i++) {
			if(n%i == 0) {
				list.add(i);
			}
		}
		
		for(int i=0; i<list.size(); i++) {
			answer += list.get(i);
		}
        
		return answer;
        
    }
}

 

 

 

 

접근방법

** 약수 : 1, 2, 3, 4, 6, 12