#2292번 벌집 (c++)

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int num = 0; // 방의 숫자
    int ans = 1; //누적되는 6의 배수
    int i = 1; // 거쳐가는 방의 방문 수
    cin >> num;
    
    while(ans<num)
    {
        ans+=6*i;
        i++;
    }
    
    cout << i;
    
    return 0;
}

 

규칙을 알아내면 정말 쉬운 문제였다.

그림을 뚫어지게 보고 규칙을 찾아내면 된다.

규칙에 대한 힌트는 다음과 같다.