프로그래머스 코딩테스트 연습 - 약수의 합(Level 1)

programmers

 

문제

프로그래머스 코딩테스트 연습 - 약수의 합(Level 1)

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

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

---

사용 알고리즘

- 반복문

 

풀이

약수를 찾는다.

 

나의 코드

#include <string>
#include <vector>

using namespace std;

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

 

남의 코드(좋아요 최다 코드)

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