[알고리즘][수학] 1부터 n까지의 수 합

 

◇  공식

*  1 부터 n 까지의 수들의 합   ☞   n * (n + 1) / 2

*  1 부터 n 까지의 수들의 제곱의 합   ☞   n * (n + 1) * (2 * n + 1) / 6

 

◇  코드

public class Test {

	public static void main(String[] args) {

		int n = 10, sum, i;


		/* 1 ~ n 까지의 수들의 합 */

		// 1
		sum = 0;
		for (i = 1; i <= n; ++i)
			sum += i;

		// 2
		sum = n * (n + 1) / 2;


		/* 1 ~ n 까지의 수들의 제곱의 합 */

		// 1
		sum = 0;
		for (i = 1; i <= n; ++i)
			sum += i * i;

		// 2
		sum = n * (n + 1) * (2 * n + 1) / 6;

	}
}