[백준 - 2292][Java] 벌집

이 포스팅은 자바 8버전으로 풀이가 됐습니다.

 

문제 출처

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

2292번: 벌집

---

문제

백준 자료 참조

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

입력

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

출력

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

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
// 2292번
public class Main {
    public static void main(String[] args) throws IOException {
        try {
            BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
            int num = Integer.parseInt(rd.readLine());
            int count=1;
            
            if(num==1) {
                System.out.print(count);
            }
            else {
                int cal=2;
                while(cal<=num) {
                    cal+=count*6;
                    count++;
                }
                System.out.print(count);
            }
        }catch(IOException e) {
            System.out.println("error");
        }
    }
}

풀이

바로 위의 사진과 같이 증가 값을 표기하면 1, 1+6, 1+6+6, 1+6+6+6처럼 값이 6씩 증가된다.

Input 값이 1인 경우 count가 1로 출력된다.

Input 값이 1을 초과한 경우 *(6*2는 6+6한다와 동일)을 활용하여 count에 6을 더한 값을 cal로 계산한다.

이때 cal이 2인 이유는 시작 1을 초과하는 값을 갖고 있어야 한다.

또한 cal 값에 count를 곱한 값을 덧셈해 줘야 하므로 cal += count*6의 공식이 발생한다.

 

---

짧은 포스팅 읽어주셔서 감사드립니다. 오타나 문제가 있는 경우 댓글 부탁드리겠습니다.

감사합니다. 다음 포스팅 때 뵙겠습니다.