[백준 알고리즘 자바] 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. 문제를 보면서 N과 지나치는 방의 개수 등을 비교해보면 아래와 같다.

• 여기에서 지나가는 방의 개수는 깊이라고 생각하면 된다.
• 벌집의 개수는 N번째 방의 깊이에 해당하는 둘레의 벌집 개수를 의미한다.

2. 위 표를 통해 range = range + (6 * count) 라는 식을 도출한다.

3. 위 식은 range 가 N보다 크면 수행하지 않는다.

4. range가 N보다 작으면 위 식을 반복하며 count를 증가시킨다.

---

풀이과정

1. 사용한 변수들은 다음과 같다.

• count : 최소로 지나가는 방의 개수(= 깊이)
• range : 해당 깊이에 대한 둘레 벌집의 개수(= 범위)

2. count를 1로, range를 2로 초기화한다.

• 1번 방은 무조건 1개 카운트를 하고 들어간다.
• range는 2번 방 즉, 2부터 시작한다.

3. N이 1이면 1을 출력하고 아니라면 range가 N을 넘기 전까지 수학식을 반복하며 count를 증가시킨다.

• range가 N을 넘어가면 범위가 넘어간다.

4. count를 출력한다.

---

답안소스

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 count = 1;
		int range = 2;
		
		if(N == 1) {
			System.out.println(1);
		}else {
			while(range <= N) {
				range = range + (6 * count);
				count++;
			}
            System.out.println(count);
		}
	}
}

---

출처

https://st-lab.tistory.com/73

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