[백준] JAVA 2292: 벌집

2021. 12. 9. 19:38[백준] JAVA/기본 수학 1

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

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net

 


Solution:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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 m = 1;
		int x = 2;
		
		if(N==1) {
			System.out.print(N);
		}
		else {
			while(x <= N) {
				x += 6*m;
				m++;
			}
			System.out.print(m);
		}
		
		br.close();
	}
}