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

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

2292번: 벌집

---

문제

---

문제 풀이

가장 중앙 방, 즉 1번 레이어는 1, 2번 레이어부터 2~7, 3번 레이어는 8~19, 4번 레이어는 20~36..

즉 6, 12, 18, 24의 등비수열대로 늘어나는 패턴을 확인할 수 있다. 이를 활용해 등비수열의 합을 구하고 늘어난 레이어를 출력해주면 된다.

 

C++ 상세 풀이

void solution(int N) {
    int cnt = 1;
    int layer = 1;

    while (N > cnt) {
        cnt += 6 * layer;
        layer++;
    }

    cout << layer;
}

 

위에서 cnt는 방 갯수를 세기 위한 변수이고, layer은 층을 세기 위한 변수이다. 즉, 결국 layer을 출력해야 한다.

일단 둘 다 1로 초기화한 후, 입력받은 N이 cnt보다 클 동안 등비수열을 이용해 layer을 점점 증가시켜 주어 어느 층인지 판별한다.

Python 상세 풀이

N = int(input())
cnt = 1
layer = 1

while N > cnt :
    cnt += 6 * layer 
    layer += 1

print(layer)

 

위에서 cnt는 방 갯수를 세기 위한 변수이고, layer은 층을 세기 위한 변수이다. 즉, 결국 layer을 출력해야 한다.

일단 둘 다 1로 초기화한 후, 입력받은 N이 cnt보다 클 동안 등비수열을 이용해 layer을 점점 증가시켜 주어 어느 층인지 판별한다.

 

C++ 코드 전문

	#include <iostream>
	using namespace std;
	void solution(int N)
	{
	int layer = 0;
	if (N == 1)
	cout << 1;
	else
	{ // N이 1일때는 위의 if문에서 걸러지므로 2부터 시작
	for (int i = 2; i <= N; ++layer)
	i += 6 * layer;
	cout << layer;
	}
	}
	int main()
	{
	int N;
	cin >> N;
	solution(N);
	return 0;
	}

view raw 2292_벌집 (22.01.18 성공).cpp hosted with ❤ by GitHub

	#include <iostream>
	using namespace std;
	void solution(int N)
	{
	int cnt = 1;
	int layer = 1;
	while (N > cnt)
	{
	cnt += 6 * layer;
	layer++;
	}
	cout << layer;
	}
	int main()
	{
	int N;
	cin >> N;
	solution(N);
	return 0;
	}

view raw 2292_벌집 (22.01.18 성공, 깔끔한 풀이).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	N = int(input())
	cnt = 1
	layer = 1
	while N > cnt :
	cnt += 6 * layer
	layer += 1
	print(layer)

view raw 2292_벌집 (22.01.18 성공).py hosted with ❤ by GitHub

 

소감