(C++) 백준 2292호 벌집


백준 문제 2292는 하이브 문제!


그림에서 볼 수 있듯이 육각형은 반복되는 속성을 가지고 있습니다.

n의 경우 누적적으로 6씩 감소하며 그만큼 방을 찾을 수 있습니다.

#include<iostream>
using namespace std;

int main()
{
    int n, i = 1, a = 0;
    cin >> n;

    while (n > 1) { //i가 1일 때 반복문 넘김
        a += 6;
        n -= a;
        i++;
    }//방 위치 구하기

    cout << i;
    return 0;
}