백준 2292 벌집 With JAVA

 

---

 

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

2292번: 벌집

 

 

---

 

import java.util.Scanner;
 
 
 
public class Main {
    public static void main(String[] args) {
 
        Scanner in = new Scanner(System.in);
 
        int N = in.nextInt();
        int count = 1; //최소 경로 값, 우리가 출력할 것
        int range = 2;    // 벌집의 계층(범위)
 
        if (N == 1) {
            System.out.print(1);
        }
 
        else {
            while (range <= N) {    // 다음 계층(범위)로 넘어가지 않을 때까지 반복
                range = range + (6 * count);    
                count++;    
            }
            System.out.print(count);
        }
    }
}

 

 

---

 

먼저 이 문제의 규칙을 찾아야 한다. 

 

 

같은 겹에 속해있는 벌집들은 최소 경로가 모두 똑같다. 그리고 방 개수는 다음 겹으로 갈 때마다 6개씩 늘어난다.

 

이제 코드를 설명하겠다. 먼저 사용자에게 N의 값(벌집의 방번호)를 입력을 받는다. 그 다음 count변수 (최소 경로의 카운팅)과 range(겹을 판단하기 위한 변수)를 초기화해준다. 만약 N = 1이면 카운트는 당연히 하나이므로 분리해서 진행을 해준다.

 

그게 아니면 range가 사용자가 입력한 방 번호보다 작을 때까지 반복을 한다. 그래야 겹수를 판단할 수 있기 때문이다.

 

range를 이전의 range에 6을 더해서 카운트를 1부터 증가시켜 주면서 곱하고 range와 더하면 육각형에서 다음 계층으로 rnage를 돌면서 계층을 확인할 수가 있다. 

 

그리고 count를 출력해주면 된다.