알고리즘 문제풀이 [백준 17427]

🔎 BACKJOON 17427

• 문제

  두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다.
  자연수 N이 주어졌을 때, g(N)을 구해보자.

• 입력

  첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

• 출력

  첫째 줄에 g(N)를 출력한다.

#include <iostream>

using namespace std;

int main(int argc, char const *argv[]){
	int n = 0;
	long long total = 0;
	
	cin >> n;
	for (int i = 1; i <= n; i++){
		total += (n / i) * i;
	}
	cout << total << "\n";
	
	return 0;
}

입력한 숫자의 약수 부터 모든 숫자의 약수를 더하는 값을 출력하는 문제이다.

아래에서 위로 올라가는 방식으로 나누기를 통해 구할 수 있다.

문제 링크

풀이 깃허브 링크