벌집 (feat. 백준, 2292번)

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

2292번: 벌집

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2292
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, tmp = 1, ans = 0;
	cin >> N;
	while (true) {
		if (N <= tmp)
			break;
		tmp += 6 * ++ans;
	}
	cout << ans + 1 << "\n";
	return 0;
}
// *&)*@*

1. 한칸씩 옮겨갈때마다 6칸씩 증가하는 규칙을 알수 있습니다. 왜냐면 한칸마다 벌집의 개수가 6개씩 늘어나기 때문인데요.
2. 즉 N=1일때, 1칸. N=2~7일때, 2칸. N=8~19일때 3칸 이라는 답이 나오게 됩니다. 즉 칸이 늘어날때마다 N의 값이 6씩 증가하는 것을 알 수 있습니다.