(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;
}