약수의 합

magicdrill·2024년 3월 4일
0

약수의 합 C++

#include <string>
#include <vector>

using namespace std;

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

약수의 합 Java

프로그래머스 다시 시작하기

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

0개의 댓글