[백준] 1789 - 수들의 합

#include <stdio.h>

int main()
{
	long long s,c=0,n=1;
	scanf("%lld", &s);
	
	while (c<s)
	{
		c = (n * (n + 1)) / 2; // 가우스 공식
		if (c > s)
			break;
		n++;
	}
	printf("%lld", n-1);
}

가우스 공식을 사용해서 만약 n 까지의 수의 합이 s 를 넘게 되면 그 전 수를 출력한다.

s 가 200 이라고 했을 때 n 이 20이 되면 

1 부터 20 까지의 값이 210 이 되기 때문에 19 를 출력한다.