[백준] 2292번: 벌집

문제링크 : https://www.acmicpc.net/problem/2292

문제풀이

벌집 모양을 보면,

1은 1번,

2부터 7은 2번,

8부터 19까지는 3번을 지난다.

1번	1
2번	1 + 1	...  1 + 6
3번	1 + 1 + 6	...  1 + 6 + 6 + 6
4번	1 + 1 + 6 + 6 + 6	...  1 + 6 + 6 + 6 + 6 + 6 + 6

위와 같이, 6이 점차 늘어나는 등비수열의 규칙을 이루는 것을 볼 수 있다.

(이전의 합 + 6 * ++count)

소스코드

/*
 * 백준 2292번: 벌집
 */

#include <iostream>

using namespace std;

int main() {
	int N;
	cin >> N;

	int sum = 1;
	int count = 0;
	while (true) {
		if (N <= sum) break;

		count++;
		sum += 6 * count;
	}

	cout << count + 1;

	return 0;
}