프로그래머스(C++, JAVA) / level 1 : 약수의 합

level 1 : 약수의 합

https://programmers.co.kr/learn/courses/30/lessons/12928

코딩테스트 연습 - 약수의 합

 

🎯 코드(C++)

#include <string>
#include <vector>
#include <cmath>

using namespace std;

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

 

🎯 코드(JAVA)

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1; i<=Math.sqrt(n); i++){
            if(n%i == 0){
                answer += i;
                if(i != n/i){
                    answer += n/i;
                }
            }
        }
        return answer;
    }
}

 

🎯 설명

루트 sqrt

• int num = 4;
• C++ : #include<cmath> sqrt(num); 
• JAVA : Math.sqrt(num);

 

JAVA, C++ 실행 속도

java(왼쪽), C++(오른쪽)