[BOJ/Step8] 2292 : 벌집 (JAVA)

www.acmicpc.net/problem/2292

2292번: 벌집

---

문제

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

 

입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

 

출력

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

 

예제 입력 

13

 

예제 출력 

3

---

풀이

1. 중앙의 방 1에서의 거리가 중앙 기준 몇번째 육각형에 해당 숫자가 존재하는지에 따라 정해진다는 것을 알 수 있다.

2. 육각형은 처음 1개, 두번째 6개, 세번째 12개, 네번째 18개로, 첫번째 항을 제외하고 n번째는 (n-1)*6개 규칙을 따른다.

3. 입력으로 주어진 숫자 a를 num과 비교 ( num = 몇번째 육각형에 존재하는지 기준이 되는 수, 처음 1로 초기화 )

4. a가 1과 같거나 크면 1을 출력, 아니라면 num에 6 * n을 더해주고 n++

 

import java.util.Scanner;

public class B2282 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int n = 1;
		int num = 1;
		
		while(true) {
			if(a <= num) {
				System.out.println(n);
				break;
			} else {
				num += 6 * n++;
			}		
		}	
	}
}