[백준 Baekjoon] (C++) 1789. 수들의 합

1789번: 수들의 합 (acmicpc.net)

---

 

문제

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

 

입력

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

 

출력

첫째 줄에 자연수 N의 최댓값을 출력한다.

 

---

코드

 

→ 자료형이 크기 때문에 변수를 long long으로 선언해준다.

#include <iostream>

using namespace std;

int main()
{
	long long n;
	long long sum = 0;
	long long max = 0;

	cin >> n;

	while (true)
	{
		max += 1;
		sum += max;

		if (sum > n)
			break;
	}

	cout << max - 1;

	return 0;
}