[백준] 2292번: 벌집 | C++ 풀이

# 문제

숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 

 

---

 

# 풀이

지난 번 풀이한 중앙 이동 알고리즘 문제와 같이 규칙을 찾아내야 하는 문제다.

이번엔 규칙부터 확인!

 

벌집의 전개의 규칙을 찾을 땐 다음과 같이 그림을 바라보면 된다.

 

 

1	1개	1층(초기 층)
2-7	6개	2층
8-19	12개	3층
20-37	18개	4층

 

초기 층인 1층을 제외하고,

다음 층으로 이동할 때마다 6의 배수로 방이 늘어나고 있다.

그리고 몇 개의 방을 지나가는지 계산할 때, 시작과 끝을 포함하여 계산하므로 입력된 n이 속해있는 층을 출력해주면 그대로 정답이다.

그렇다면 바로 정답 소스코드를 확인해보자.

 

 

#include <iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);	// 두 표준 입출력 동기화 해제

    int cnt = 1;
    int layer = 1;
    int n;
    cin >> n;

    while(n > cnt){
        cnt += 6*layer;
        layer++;
    }
    cout << layer;
    return 0;
}

우선 초기 층으로 설정한 1층의 정보를 입력해준다.

방의 개수는 cnt로, 층은 layer로 세어주고 초기 값을 1로 입력해준다.

그 다음 while문을 돌며 방과 층을 계산해준 뒤 층을 출력하면 끝!

지난 번 문제와 같이 규칙만 찾으면 어렵지 않은 문제다. 차분히 생각하자!

 

 

 

 

---

 

 

2292번: 벌집