백준 8393 - 합

문제 번호: 8393

문제 제목: 합

문제 주소: https://www.acmicpc.net/problem/8393

문제 내용

1부터 N까지의 합을 출력한다.

테스트 케이스

1	1
10	55
500	125250
5050	12753775
10000	50005000

문제 풀이

수학 공식이 존재하므로 해당 공식으로 결과를 출력해도 무방하다. 이럴 경우 복잡도가 O(n)에서 O(1)로 바뀐다.

풀이 코드

#include <iostream>
using namespace std;
// 공식 미적용
void BAEKJOON_8393()
{
	int n;
	cin >> n;

	int sum = 0;
	for (int i = 1; i <= n; i++)
	{
		sum += i;
	}
	cout << sum;

	return;
}
// 공식 적용
void BAEKJOON_8393()
{
	int n;
	cin >> n;

	int sum = n % 2 ? (n + 1) / 2 * n : n / 2 * (n + 1);
	cout << sum;

	return;
}