나의 브을로오그으

[c++] 2292번 : 벌집 본문

알고리즘/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

 

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 2751번 : 수 정렬하기 2  (0) 2022.04.27
[c++] 2609번 : 최대공약수, 최소공배수  (0) 2022.04.27
[c++] 2231번 : 분해합  (0) 2022.04.15
[c++] 2164번 : 카드2  (0) 2022.04.15
[c++] 2108번 : 통계학  (0) 2022.04.13