[C언어]백준 2292번: 벌집

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

2292번: 벌집

---

• 문제

---

• 문제풀이

이 그림을 보았을 때 가운데 방은 1이고 두번째 칸은 1~7, 세번째 칸은 8~19 이런식으로 방번호가 배정된다.

N번째 칸	방의 번호	해당수의 차이
1번째 칸	1
2번째 칸	2~7	5
3번째 칸	8~19	11
4번째 칸	20~37	17
5번째 칸	38~61	23

해당수의 차이를 보면 6씩 차이가 나는 규칙을 찾을 수 있다.

1, 1+6*1, 1+6*2...과 같은 식을 만들 수 있다. 층을 높혀가면서 입력한 수와 칸에서 가장 높은 수를 비교하여

답을 찾을 수 있다.

 

---

• 코드 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h> 


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

	int roomnum = 1;
	int layer = 0;
	while (1) {
		if (N <= roomnum) break;

		layer++;
		roomnum += 6 * layer;
	}

	printf("%d", layer + 1);
}

---

• 후기

규칙은 빠르게 발견했다고 생각했는데 코드로 구현하려고 하니 너무 힘들었다. 고등학교때 무슨 수열이라고 배웠던 것 같은데 무엇인지 기억이 안난다...