2292번 벌집

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

최댓값 : 3*n*n - 3*n + 1

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <sstream>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
/*
1 → 총 1개, 최소 = 최대 = 1
2 → 총 6개, 최소 = 2, 최대 = 7
3 → 총 12개, 최소 = 8, 최대 = 19
4 → 총 18개, 최소 = 20, 최대 = 37
*/
 
int main(void)
{
    int n = 0, ans = 0, i = 1;
 
    scanf("%d", &n);
 
    while(1)
    {
        if (n <= 3*i*i - 3*i + 1) break;    
        else ans = i;    
 
        ++i;
    }
 
    printf("%d\n", ++ans);
 
    return 0;
}