백준 2292 - 벌집

문제 번호: 2292

문제 제목: 벌집

문제 주소: https://www.acmicpc.net/problem/2292

문제 내용

위와 같은 구조에서 숫자 N이 입력됐을 때 1에서 N까지 이동하는데 최소 몇 칸을 지나지는지 출력한다.

테스트 케이스

1	1
2	2
7	2
8	3
1000000000	18258

문제 풀이

1칸 이동에 해당하는 1은 총 총 1칸
2칸 이동에 해당하는 2~7은 총 6칸
3칸 이동에 해당하는 8~19는 총 12칸
4칸 이동에 해당하는 20~37은 총 18칸
5칸 이동에 해당하는 38~61은 총 24칸
2부터 이동 칸에 따라 총 칸 수가 6의 배수만큼 증가하는 것을 알 수 있다.
따라서 N이 1일 때를 제외한 나머지에 대해서는 N을 i*6만큼 제거하는 것으로 몇 칸이 소요되는지 알 수 있다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2292()
{
	int N;
	cin >> N;
	N--;
	int count = 1;
	for (int i = 1; N > 0 ; i++)
	{
		count++;
		N -= 6 * i;
	}
	cout << count << endl;
	return;
}