[백준/BOJ] 2292번 벌집 (C/C++)

백준 온라인 저지(BOJ) 2292번 벌집
https://www.acmicpc.net/problem/2292

2292번: 벌집

* 사용언어 : C언어, C++
 

1. 문제

아래 그림과 같은 육각형 벌집이 있을 때, 1번 방부터 N번 방까지의 최소 거리를 출력

 

2. 풀이

규칙을 찾기 위해 1부터 하나 씩 결과값을 생각해봤습니다.
N = 1 인 경우 => 1
N = 2 ~ 7 인 경우 => 2 (범위에 해당되는 N 6개)
N = 8 ~ 19 인 경우 => 3 (범위에 해당되는 N 12개)
N = 20 ~ 38 인 경우 => 4 (범위에 해당되는 N 18개)
...

육각형 문제인 만큼 6과 관련된 규칙이 있을 것이라고 예상했었는데,
위와 같이 결과값이 늘어나는 기준이 6개 씩 추가된다는 것을 알 수 있었습니다.

그래서 더하는 값(add) 선언해두고, 6씩 늘리면서 범위를 늘리는 방식으로 구현했습니다.
늘어난 범위에 끝 값(max) 이 입력받은 N 보다 크거나 같아지면
해당 범위를 넘어간 것으로 보고 이전 범위에서 계산된 값을 출력했습니다.

불필요한 반복문을 선호하지 않아서 처음에는 한 번에 계산해서 출력하도록 개발하려했지만,
문제 조건이 까다롭지 않고 무엇보다 노력 대비 얻을 것이 없어보여서 적당히 마무리하였습니다.

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
2292_벌집
1112KB	0ms
*/
#include <cstdio>

int main() {
	int n;
	scanf("%d", &n);

	int ret = 1;
	int max = 1;
	int add = 6;

	while (1) {
		if (n <= max) break;

		max += add;
		add += 6;
		++ret;
	}

	printf("%d\n", ret);
	return 0;
}