[백준] 2292번: 벌집

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

2292번: 벌집

문제 이해

수열이

1, 6, 12 로 늘어나는 것을 확인하면 된다.

1: 1번

2~7: 2번

8~19 : 3번

....

이런식으로 늘어간다.

 

작성 코드 (C++)

#include <iostream>

using namespace std;

int N;

int main(void){
    cin >> N;

    if(N==1) {
        printf("1"); 
        return 0;
    }

    int i;
    int no = 1;
    for(i = 1; ;i++){
        no += 6*i;
        if(no >= N) break;
    }
    printf("%d", i+1);

    return 0;
}

no가 원하는 수를 넘어가면 그 전 묶음에 있다는 뜻이다.