(cpp) Baekjoon 2292번 문제 ‘벌집’ - 수학

Baekjoon 2292번 문제 ‘벌집’ - 수학


문제

풀이

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<stdio.h>
#include<vector>

using namespace std;
int n;
vector<int> klist;

int main() {
	cin >> n; 
	klist.push_back(1);
	int i = 0;
	int cnt = 0;

	for (int i = 0; n >= klist[i]; i++) {
		klist.push_back(klist[i] + 6 * (i+1));
		if (n > klist[i]) {
			cnt = cnt + 1;
		}
	}
	cout << cnt+1;
}