2292: 벌집

• toc {:toc}

문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

출력

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

출처:https://www.acmicpc.net/problem/2292

풀이

벌집이 늘어나는 개수에 대한 규칙을 파악하는 것이 우선이라고 생각했고 최단거리의 수가 늘어남에 따라 벌집의 개수도 최단거리*6씩 + 된다는 것을 나타내 풀었다.

#include <iostream>
 
using namespace std;
 
int main()
{
	int num, shortD=1, range=1;
	cin >> num;
	while(true)
	{
		if(num <= range)
		{
			cout << shortD << endl;
			break;
		}
		else
		{
			range += shortD*6;
			shortD++;
		}
	}
	
	return 0;
}

요점

규칙이 존재한다면 규칙 확실하게 파악하기