[2292] 백준 : 벌집(C++)

 

* 접근 방법
- 1번을 중심으로 1번 궤도에 2~7, 2번 궤도 8~19 이런식으로 증가하므로 규칙을 찾음
- 1을 0층으로 가정하면 각 층의 갯수는 6 X 층수(n) 만큼 증가하는 것을 알 수 있었음
   (아래 그림의 층수는 하나씩 빼고 봐야함 : 1층 -> 0층, 2층 -> 1층...)

#include <iostream>
using namespace std;

int main()
{
	long long int T = 0, n = 0;
	cin >> T;
	
	while (T > 0)
	{
		T -= 6 * n;
		n++;
		if (T == 1)
			break;
	}
	cout << n;

	return 0;
}

 

* 생각하지 못했던 점
- 0층에 1이 존재하므로 T가 1이되면 반복을 중단한다. 이를 하지 않을 경우 0층의 1을 고려하지 않은 것으로 되어
  7을 검색하면 3층, 19는 4층 이런식으로 숫자가 하나씩 밀리게된다.