목차

 

 


 

 

[백준 2292번 C/C++] 벌집 

 

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

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net


 

 

해결전략

 

등비수열 

첫 시작에 숫자를 1, 카운트 1로 설정하는게 편하다. 

 

 


 

코드

 

#include<stdio.h>
using namespace std;	

int main()
{
	int n, sum=1, cnt=1;
	scanf("%d", &n);
	
	while(sum<n)
	{
		sum += (6 * cnt);
		cnt++;
	}
	
	printf("%d", cnt);
		
	return 0;
}