[BOJ] 2292 - 벌집

문제

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

육각형 벌집의 각 방에 들어가기 위해 몇 개의 방을 거쳐야 하는지 구하는 문제.

난이도

난이도 下, 소요시간 10분

풀이 과정

정답률 47%짜리 문제에 실패라 떠있길래 뭐지..? 하고 눌러봤는데 

예전에 내가 풀었던 문제였다.

채점 기록을 보니까 6개월 전에 3번 제출했는데 3번 다 틀렸다ㅋㅋㅋㅋ

문제를 보니까 기억이 났다.

그때의 나는 이걸 틀린 수준이었던가...

벌집의 규칙은 이렇다.

가운데 1개

가장자리 6개

그 가장자리 12개

그그 가장자리 18개

...

6의 배수로 증가함을 알 수 있다.

따라서 1은 1개의 방, 2~7은 2개의 방, 8~19는 3개의 방, ...

이고 이는 몇 번째 가장자리에 속하는가?를 구하는 문제와 같다.

따라서 N이 주어지면 N보다 작거나 같은 범위 내에서 1+6+12+18+... 이 어디까지 들어가느냐는 문제이다.

즉, 

인 n을 구하면 된다.

따라서 다음과 같이 코드를 작성하면 된다.

#include <iostream>
using namespace std;

int main(void)
{
	int N = 0, sum = 1, n = 0;
	cin >> N;
	
	if (N == 1)
		cout << 1 << endl;
	else
	{
		while (sum < N)
		{
			sum += 6 * n;
			n++;
		}
		cout << n << endl;
	}
	return 0;
}