[백준 알고리즘 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)이 주어진다.

출력

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

 

핵심

이번 문제도 규칙을 찾아야 한다. 코드 자체는 어렵지 않다.

벌집 방의 개수는 겹의 개수에 따라 1, 6, 12, 18 ... 이렇게 된다.

 즉 칸마다 방의 개수는 6개씩 증가하고, 그에따라 방 번호에 더해주면 될 것 같다.

 

1. scanner를 통해 방번호를 입력받는다.

2. move는 이동하는 칸의 수 이며, num은 첫번째 방을 제외하고 겹의 수에 따른 방의 개수의 최솟값을 선언하고 초기화했다. 1로 초기화하지 않은 이유는 아래의 조건문에서 1일때의 경우를 처리해주기 때문이다.

3. 1일때는 그대로 1을 출력하고,

4. 2 이상일때는 방의 개수에 이동에따른 방 카운팅을 더해줬다.

5. move를 1씩 올리고, 방 번호(num)가 N보다 커지기 전까지 무한반복을 한다. 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();

        int move = 1;
        int num = 2;

        if(N==1){
            System.out.println(N);
        }else {
            while (num <= N) {
                num = num + (6*move);
                move++;
            }
            System.out.println(move);
        }

    }
}