알고리즘/BaekJoon

[c++] 2292번 : 벌집

__jhp_+ 2022. 4. 15. 13:55

 

#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int passCount = 1;
	int bound = 0;
	int N = 0;
	cin >> N;

	if (N > 1)
	{
		while (bound < N - 1)
		{
			bound += passCount * 6;
			++passCount;
		}
	}
	cout << passCount << '\n';
	return 0;
}

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

 

2292번: 벌집

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

www.acmicpc.net