BOJ : 2292 벌집

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

github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2292.cpp

출처 

ACM-ICPC > Regionals > Asia > Korea > Nationwide Internet Competition > Asia Regional - Daejeon Nationalwide Internet Competition 2004 B번

규칙 찾으면 쉽게 풀 수 있는 문제이다.

중심을 1층이라고 했을 때 다음 층 마지막 번호인 7, 다음 층 번호 19.. 37 ... 로 증가하는 것을 알 수있다.

1 7 19 37... 을 보면 An과 A(n-1)의 차가 6의 배수인 계차 수열을 이룬다.

#include <stdio.h>

int main(){
    long N,room=1;
    scanf("%ld",&N);
    for(long i=1, t=6; i<N; i+=t,t+=6,room++);
    
    printf("%ld",room);
}