[백준/JAVA] 2292번 벌집

• 벌집이 형성되는 규칙에 따라 벌집의 위치를 구하는 문제

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

1. 문제

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

2. 문제 접근

1) 정수 N을 입력받는다.
2) N에서 1을 빼고 조건에 맞을 때까지 반복문을 진행하며 지나가는 방의 개수를 1씩 늘린다.

• 핵심!
  N에서 1을 뺐을 경우 첫째 방은 0, 둘째 방은 6까지, 셋째 방은 18까지 진행한다. 모든 방은 6, 12, 18, 24의 차를 가지고 늘어나는 계차 수열이다!!

3. 코드

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

public class Main {
    public static void main(String[] arg) throws IOException{
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            int num = Integer.parseInt(br.readLine());
            num = num - 1;
            int count = 1;
            int temp=6;
            int i = 12;
            while(num>0) {
                count++;
                if(num<=temp) {
                    break;
                }
                temp+=i;
                i+=6;
            }
            System.out.println(count);

    }
}