Algorithm/Baekjoon
2292
Boogallee
2018. 1. 2. 10:40
#include <iostream>
using namespace std;
void F(int a[])
{
for(int i=0; i<4; i++)
{
cout<<a[i]*7<<" ";
}
}
int main()
{
long long n;
long long UB= 1;
long long nums= 1;
int cnt=1;
cin>>n;
while(1) // 배열의 인덱스를 UB 와 LB로 나누지 말고 다음과 같이 하나의 변수로 인덱스를 관리.
{
if(UB>= n) break;
nums= 6*(cnt++); // 갯수가 규칙적으로 증가 --> UpperBound가 7 / 19 / 37... 증가. nums는 6 / 12 / 18 .. 증가
UB+= nums;
}
cout<<cnt;
return 0;
}