2292번 벌집

#include<iostream>
using namespace std;
int main() {
	int result = 2;
	int N = 0;
	int p = 2;
	int plus = 6;
	cin >> N;
	if (N == 1)
	{
		result = 1;
	}
	else
	{
		while (1)
		{
			p = p + plus;
			if (p <= N)
			{
				result++;
				plus = plus + 6;
			}
			else
			{
				break;
			}
		}
		
	}
	cout << result;
}

 

규칙 

N의 값이

 

8미만은 2개

20미만은 3개

38미만은 4개

62미만은 5개

 

8 = 2+6

20 = 8 + 12

38 = 20 + 18

62 = 38 + 24

 

이것만 알면 쉽게 풀 수 있다.