[C++] 백준(BOJ) 2292번 벌집

https://www.acmicpc.net/problem/2292

2292번: 벌집

 

 

 

1개 : 1~1

2개 : 2~7

3개 : 8~19

4개 : 20~37

5개 : 38 ~ 61

 

어떻게 해야하나 .. 고민하다가

 

#include <iostream>
using namespace std;

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

    int i=0, sum=0;

    while(1) {
        if (N > 1+6*sum) {
            i++;
            sum += i;
        }
        else {
            cout << i+1 << endl;
            break;
        }
    }
}

 

끝에 숫자가 1, 7, 19, 37, 61, ... 점점 6, 12, 18, 24, ... 로 6의 배수만큼 커지는 것을 보고 조건을 세웠다.

 

 

 

 

 

 

---

#include <iostream>
using namespace std;

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

    int a = (N-1)/6;

    int i=1;
    int sum=1;

    while(1) {
        if (a<=sum) {
            cout << i+1;
            break;
        }
        i +=1;
        sum += i;

    }
}

처음엔 이런 이상한 코드를 짬 ..

혼자 이상한 공식을 만들어 계산했었다 ㅇㅅㅇ