본문 바로가기

백준/구현

수들의 합

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;



}

'백준 > 구현' 카테고리의 다른 글

스위치 켜고 끄기  (0) 2021.08.02
정수제곱근  (0) 2021.04.15
지뢰찾기  (0) 2021.04.15
빙고  (0) 2021.04.15
오리  (0) 2021.04.05