백준/구현

수들의 합

연구하는개발자 2021. 4. 15. 21:41
728x90

www.acmicpc.net/problem/1789

 

1789번: 수들의 합

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

www.acmicpc.net

#include <iostream>
#include <algorithm>
#include <string>
#include <deque>
#include<cstring>
#include<map>

using namespace std;


int main() {
	
	long long s;
	cin >> s; 
	
	long long answer = 0;

	long long i = 1;
	long long  sum = 0;
	
	while (sum <= s) {

		if (sum == s) { cout << i - 1 << endl; return 0; }
		sum += i;
		i++;
	}

	answer = i - 2;

	
	cout << answer<<endl;



}