Development./Problem solving.

[BAEKJOON] 2292 - 벌집

Chuuu_DevCamp:) 2020. 10. 8. 00:05
반응형

www.acmicpc.net/problem/2292

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌��

www.acmicpc.net

#include <iostream>

int main ()
{
    std::ios::sync_with_stdio(false);

    long long input = 0;
    std::cin >> input;
    if (0 == input)
    {
        std::cout << 1;
        return 0;
    }
    else
    {
        long long sum = 2;
        int level = 1;

        while(input >= sum)
        {
            sum += 6 * (level++);
        }
        std::cout << level;
    }
    
    return 0;
}