class Solution { public int solution(int n) { int answer = 0; int sum = 0; for(int i =n; i>=1 ; i--){ //n에서부터 1까지 감소하면서 반복 if(n%i==0){ // 나머지가 0이면 약수이다 sum +=i; } } answer = sum; return answer; } }
시간복잡도: O(N)