📌 문제

[2292] 벌집

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

⬇️ 입력

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

⬆️ 출력

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

💡 코드

✅ 지나가야 하는 방의 개수가 1 : 1개, 2 ~ 7 : 2개, 8 ~ 19 : 3개,20 ~ 37 : 4개, ... 순서로 증가하는데, 지나가야 하는 한 칸이 늘어날 때마다 해당 범위에 존재하는 방의 개수가 6개씩 증가한다.

최종 목적지 end를 입력받고, 각 범위의 최댓값 max, 지나가야 하는 방의 개수 cnt의 초기값으로 1을 준다. while문을 통해 end의 값이 최댓값 범위 안에 들어올 때, 즉 max의 값보다 작을 때 반복문을 cnt 값을 가지고 빠져나가고, 조건을 만족하지 못한 경우에는 max + 6 * cnt를 수행한 후 cnt를 증가시켜 다시 반복문을 돈다.

import java.io.*;
public class Main {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int end = Integer.parseInt(br.readLine());
		int cnt = 1;
		int max = 1;
		
		while(true) {
			if(end <= max) break;
			
			max += 6 * cnt;
			cnt++;
		}
		bw.write(cnt + "");
			
		br.close();
		bw.close();
	}
}