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

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

문제

---

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

입력

---

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

출력

---

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

💻 예제 입력

13

💻 예제 출력

3

풀이

---

벌집 한 가운데 1을 기준으로 이를 둘러싸는 2~7이 첫번째 줄, 8~19가 두번째 줄 … 이런 식으로 간주했을 때 첫번째 줄은 모두 6칸, 두번째 줄은 12칸, 세번째 줄은 18칸으로 6의 배수 만큼 칸수가 늘어나는 것을 볼 수 있음.

첫번째 줄은 이동하는데 2칸이 필요하고 두번째 줄은 3칸, 세번째 줄은 4칸 … 칸수는 하나 씩 늘어남.

N이 주어졌을 때, N이 1인 경우는 따로 처리하고 그 이상인 경우에는 for 루프를 도는데, i를 줄 수라고 가정하고 한 줄에 속한 칸 수인 i * 6을 N에서 차례대로 뺌.

N이 0 또는 음수가 되는 순간 i값이 N이 속한 줄이 되고, 여기에 1을 더한 총 이동 칸 출력.

C++ 소스코드

---

#include <iostream>
using namespace std;

int main(void) {
    long N;
    cin >> N;
    
    // 1인 경우?
    if (N == 1) {
        cout << "1\n";
        return 0;
    }
    // 아닌 경우에는 1 값 빼주기
    else N--;
    
    for (int i = 1; ; i++) {
        N -= i * 6;
        if (N <= 0) {
            cout << i+1 << "\n";
            break;
        }
    }
    return 0;
}

Java 소스코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        // 1인 경우?
        if (N == 1) {
            System.out.println("1");
            return;
        }
        // 아닌 경우에는 1 빼주기
        else N--;

        for (int i = 1; ; i++)
        {
            N -= i * 6;
            if (N <= 0) {
                System.out.println(i+1);
                return;
            }
        }
    }
}