본문 바로가기

코딩테스트/Baekjoon

[BOJ/백준] C++ 1789 수들의 합

최대한 많은 수를 더해야하므로

 

1부터 더해서 입력값이 넘어갈때까지 ( 마지막 수로 입력값이 되도록 맞추면 되므로 )

 

 

 

init 이 unsigned int나 long long인 경우 시간초과 오류발생

 

입력값 N이 최대일경우 범위 초과

 

#include <iostream>
using namespace std;

int main() {
	unsigned int N;
	cin >> N;

	unsigned long long init = 0;
	int count = 1;
	while (N>=init) {
		init += count;
		count++;
	}

	cout << count - 2;

	return 0;
}