[백준] 1789번 수들의 합 (그리디 알고리즘)

-문제

1) 1~n까지 정수의 합 :  s = n(n+1)/2

n^2 + n - 2s = 0

 

2) 근의 공식 

 

 

-코드

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	long long int s;
	int res;
	cin >> s;
	
	res = (-1 + sqrt(1 + 8*s))/2;

	cout << res;
	return 0;
}