-
2292 본문
#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;
}
'Algorithm > Baekjoon' 카테고리의 다른 글
2775 (0) | 2018.01.03 |
---|---|
10250 (0) | 2018.01.03 |
1011(다른 방법으로 꼭 다시 풀어 보기) (0) | 2018.01.03 |
1192(틀림_해결) (0) | 2018.01.02 |
1316 (0) | 2017.12.29 |
Comments