Baekjoon 2292.벌집 c++ [Bronze II]

그림에 쫄지 말고 규칙을 찾으려고 해야한다.

핵심은 방 크기가 1 -> 6 -> 12 -> 18 이런식으로 증가하는 것이고, 해당 번호가 포함되어 있는 방의 층수를 찾아내면 끝나는 문제이다.

#include <string>
#include <iostream>
using namespace std;

int main(){
    int N;
    cin >> N;
    if(N==1){
        cout << N;
        return 0;
    }

    int hexagon_room=1;
    int max=1;

    while (N>max){
        max+=6*hexagon_room;
        hexagon_room++;
    }
    cout << hexagon_room <<endl;
}