백준 2292번 : 벌집 c언어

문제

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

입력

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

출력

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

예제 입력 1 복사

13

예제 출력 1 복사

3

 

코드

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
	int n,cnt=1,num=1;
	scanf("%d", &n);
	while (1)
	{
		if (num + (cnt-1) * 6 >= n)
		{
			printf("%d", cnt);
			break;
		}
		num = num + (cnt - 1) * 6;
		cnt++;
	}
}

코드설명

위의 그림에서 1줄씩 세어보면 첫째줄 1개 2번째줄에는 6개 3번째줄에는 12개 이러식으로 한줄당 6의배수개로 늘어나고있다. 그러므로 n의 값이 cnt번째줄까지의 총합보다 작거나 같으면 그cnt번째에 있다는 것을 알수있으므로 위와같은 코드가 나왔다.

느낀점

규칙을 꿰뚫는 능력이 필요하다는 것을 알았다.