코딩딩딩

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 1. 문제 설명 위의 그림처럼 규칙적으로 벌집에 번호가 부여될 때, 특정 번호의 방으로 갈 때 거쳐가는 방의 최소 개수를 구하는 문제 2. 문제 풀이 N의 최대 크기가 상당히 크기 때문에 배열을 이용한 문제는 비효율적이다. 벌집의 번호가 부여되는 규칙을 살펴본 결과 아래와 같은 규칙이 있었다. 1번 방을 중심으로 하여 한 칸씩 갈 때마다 방의 개수가 6개, 12개, 18개... 즉, 6의 배수만큼 점점 늘..