최대한 많은 수를 더해야하므로
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;
}
'코딩테스트 > Baekjoon' 카테고리의 다른 글
[BOJ/백준] C++ 4796 캠핑 / while문 오류 (0) | 2023.08.22 |
---|---|
[BOJ/백준] C++ 1700 멀티탭 스케줄링 (0) | 2022.07.13 |