[백준] C 2292 벌집

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

2292번: 벌집

 

규칙을 찾고 나면 생각보다 너무 쉬운 문제이다

규칙을 찾기 위해 종이에 적어보았는데

2~7 : 2

8~19 : 3

20~37 : 4

38~61 : 5

위와 같은 결과가 나왔고 두 수의 차는 5, 11, 17, 23이고 차들의 차이가 6이라는 공통 수가 나왔다

 

코드 풀이

 

#include <stdio.h>

int main() 
{
	int n, i = 2, j = 5, cnt = 2;

	scanf("%d", &n);

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

	while (1)
	{
		if (i <= n && i + j >= n)
		{
			printf("%d", cnt);
			break;
		}
		i = i + j + 1;
		j += 6;
		cnt++;
	}
}