[문제] 백준 2292번 벌집

*출처: www.acmicpc.net/problem/2292

2292번: 벌집

처음에 문제를 어떻게 해결해야 할지 전혀 감을 잡지 못했었다. 알고리즘 초보자로서...이게 배열로 풀라는건지..그러기엔 무한대로 생성할 수도 없고,,,, 그래프로 풀기에는 개념을 잘 모르겠고.. 이래서 구글링해서 문제푸는 방법을 찾아봤다.

 

참고한 블로그: jhnyang.tistory.com/211

[ACM ICPC 기출, 백준 2292번] 벌집 문제 풀이 및 해설 (C++/Java 문제 풀기~)

		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(in.readLine());
		int cnt = 1;
		int range = 2;
		
		if(N == 1) System.out.println(cnt);
		else {
			while(range<=N) {
				range += 6* (cnt++);
			}
			System.out.println(cnt);
		}

layer라는 생각을 전혀 못했었다!!