[백준] | JAVA, 자바 | 2292번 - 벌집

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

 

---

문제 요약 :

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

 

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

---

문제 풀이 :

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 n = Integer.parseInt(br.readLine());

        int start = 1;
        int cnt = 0;

        while (true) {
            start += (6 * cnt);
            if (start >= n) {
                break;
            } else {
                cnt++;
            }
        }
        System.out.println(cnt + 1);
    }
}

 

1. 목적지 n 번 방의 숫자 입력받기

2. 변수 start, cnt 생성

3. 변수 start의 값에 6 * cnt 값을 더함

4. start 값이 n보다 크거나 같다면 break, 그렇지 않다면 cnt 1증가

5. while 문이 종료되면 cnt에서 1을 추가하여 출력 (시작 지점도 포함하기 때문에 + 1을 실행)