벌집

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

---

풀이

중심인 1을 기준으로 겹겹이 둘러쌓인 벌집을 한 layer라고 봤을 때,
우하단 대각선의 수(1, 7, 19, 37, ...), 즉, layer에서 가장큰 수를 기준으로 도달할 수 있는 최소 개수의 방이 1씩 증가하고 있다.
즉, 우하단 대각선의 수를 기준으로 입력값에 도달하는 최소 개수의 방을 구할 수 있다.
우하단 대각선의 수는 n layer일 1 + 6*0 + 6*1 + ... + 6*(n-1)의 규칙을 갖고 있다.