[Problem Solving/Java] 백준 2292번 - 벌집

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.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 a = Integer.parseInt(br.readLine());
        int count = 1;
        int x = 0;
        for (int i = 1; count + i * 6 < a; i++) {
            count = count + 6 * i;
            x++;
        }
        if (a == 1) {
            System.out.println(1);
        } else
            System.out.println(x + 2);
    }
}

해결 방법

i번째 마다 오는 육각형들로 이루어진 테두리의 가장 큰 값의 규칙을 찾아서 for문으로 만들었다. for 문에 i외의 다른 변수를 썼다. 그리고 1일 경우를 예외로 해서 처리했다. 

어려웠던 점 / 고쳐야할 점

처음에 1인 경우를 포함해서 계산하여 1을 넣을 경우 값이 이상하게 나왔다. 그래서 1은 예외로 처리했다. 0과 1을 처리할 때 주의해야겠다.