백준 2292번(벌집)

문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

출력

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

논리

예를 들어, 2~7까지는 2개의 방을 지나간다. 1번방,2~7번방
8~19까지는 3개의 방을 지나가고 20~37는 4개의 방을 지나간다.
즉, 숫자들끼리 규칙이 존재한다.
앞 숫자 [ 2, 8, 20 ] 뒷 숫자 [ 7, 19, 37 ] 규칙이 보이지 않는가?
6,12,18,24 ... 이런식으로 늘어난다.
코드로 표현하면 다음과 같다.

	    t+=1;
            a += 6 * t;
            b += 6 * (t+1);

정답

> #include <stdio.h>
int main()
{
	//cnt 2인 이유는 2,7부터 시작하기 때문이다. 즉, 이미 2개의 방을 지나 온 것이다.
    int a=2,b=7,cnt=2,t=0,n,TF=1;
    scanf("%d",&n);

    if (n==1){ printf("1"); TF = 0;} // 1인지 판별하기

    while (TF){
        if (n >= a && n <= b)
        {
            cnt += t;
            printf("%d",cnt);
            break;
        }
        else{
            t+=1;
            a += 6 * t;
            b += 6 * (t+1);
        }
    }
    return 0;
}