-

2292 본문

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;

}



'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