[프로그래머스] Level.1약수의 합

박의진·2022년 9월 9일
0

코딩테스트

목록 보기
7/25
post-custom-banner
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)

profile
주니어 개발자의 개발일지

0개의 댓글