백준 2292 (점화식)

2292번: 벌집

핵심

• 이런 문제는 대놓고 "나 숫자에 패턴있어요" 하는 문제라.. 패턴을 찾는게 중요하다.
• 그렇게 어려운 패턴은 아니지만, 눈으로 봤을 때는 잘 안보여서 적으면서 찾았다.
  (에키드나를 그렇게 했는데;; 육각형 아직도 안보이다니. 레이드 더해야겠는걸?)

에키드나 공략때 만든 육각형..

• 위처럼 패턴을 찾아서 점화식을 만들었다.

#include <iostream>

using namespace std;

int main()

{

    int num = 0;

    int layer = 1;

    cin >> num;

    if (num == 1)

        layer = 1;

    else

    {

        while(1)

        {

            layer++;

            if(num > 3 * layer * (layer - 1) + 1)

                continue;

            else

                break;

        }

    }

    cout << layer;

    return 0;

}

• while문을 통해 해당 범위에 속할 때까지 반복했다.
• 여기서 주의할 점은 초항이 2라서 layer++을 앞쪽에 작성했다는 점