BOJ_2292 : 벌집

👉 문제링크

2292번: 벌집

---

---

🔸 문제 분석 🔸

• N번째 방 까지의 지나는 방의 수는 몇 번째 껍질(?)인지 세면 된다.
• 벌집은 한겹한겹 늘어날때마다 6배수만큼 늘어난다.
  • 중앙 '1'에서 오른쪽 아래로 내려가면 '7', '19', '37', '61' 인데 증가폭을 보면 6, 12, 18, 24이다.
  • 따라서 최대값을 6의 배수만큼 늘려가며 N이 포함되는지 확인하면 된다.

🔸 코드  🔸

#include<iostream>
using namespace std;

int main(void) {
	int N, count = 1, max = 1;

	cin >> N;

	while (N > max) {
		max += 6 * count++;
	}

	cout << count;

	return 0;
}

🔸 코드 해석 🔸

• count는 껍질의 갯수, max는 그 껍질의 최대값이다.

---

🔸 end 🔸

• 코드 짜는 시간보다 문제를 분석하는데 훨씬 많은 시간이 들어갔다.
• 경로탐색이라든가 효율적으로 짜야되는 부분이 있는 줄 알고 걱정했는데, 생각보다 간단한 규칙들을 찾을 수 있었다.