[BOJ / C++ ] #2992 벌집

🍐문제

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

🍐풀이 과정

중앙의 1에서부터, 떨어진 거리에 따라

떨어진 거리 1 = layer 1

떨어진 거리 2= layer 2

..

떨어진 거리5 = layer5 라고 둔다.

이때, 벌집 방의 숫자를 N이라 하면

layer	N	방의 개수
1	1	1
2	2~7	6
3	8~19	12
4	20~37	18
5	38~61	24

이후 생략

이제 주어지는 N이 어느 범위에 속하는지 알아야 한다.

각 레이어에서, 최대 범위는 1, 7, 19, 37, 61 로 각각 6, 12, 18, 24씩 6의 배수로 항이 증가한다.

그러므로 while문 안에서

1. N이 어떤 레이어의 최대 범위 (1, 7, 19, 37.. . 등)보다 작은지 검사하고,
2. 작다면 그 레이어에 속한 것이므로 해당 레이어를 출력한다.
3. N이 어떤 레이어의 최대 범위보다 크다면, 레이어를 하나 증가시키고 그에 따라 최대 범위도 6의 배수로 증가시킨다. 1.~3. 의 과정을 반복하여야한다.

🍐코드

//#2992 벌집
#include <iostream>
using namespace std;

int main(void) {

	//입출력 속도 향상 
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	
	int N;
	int layer = 1; // 현재 레이어
	int layermax = 1; //현재 레이어의 최대 범위
	int tmp = 1; // 6*(tmp)를 하여 tmp를 늘려가며 6의 배수를 구함

	cin >> N;

	while (1) {

		// 현재 레이어의 최대 범위보다 N이 작은지 검사
		if (layermax >= N) {
			cout << layer; // 작다면 현재 레이어에 속한 것이므로 출력
			break;
		}

		// N이 현재 레이어의 최대 범위보다 크다면 레이어를 증가
		layer++;
		layermax += 6 * (tmp); // 레이어의 최대 범위도 6의 배수로 증가
		tmp++;
		

	}

}