2292번 벌집

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int result;
 
    if (n == 1)
        cout << 1 << '\n';
    else
    {
        int temp = 1, temp1 = 1;
        for (int i = 0; i < 1 + 1000000000 / 6; i++)
        {
            temp += 6 * i;
            temp1 += 6 * (i + 1);
            // cout << temp << " " << temp1 << '\n';
            if ((temp < n) && (temp1 >= n))
            {
                result = i + 2;
                break;
            }
        }
        cout << result << '\n';
    }
 
    return 0;
}

푸는 방식은 어떠한 방식으로 이 숫자들이 증가해 나가는지를 파악하는 것이 첫번째이다. 마지막 숫자를 기준으로 생각하면 1 -> 7 -> 19 -> 37 이런식으로 6 -> 12 -> 18 을 차례대로 더해주면서 늘어나는 것을 볼 수 있다. 그래서 숫자 1일 들어올 경우 그냥 1을 출력해주고, 나머지의 경우 temp와 temp1을 설정해주어서 차례대로 증가하는 경우를 파악해주고 있다.