알고리즘/백준
백준 2292_벌집
래울
2020. 10. 11. 14:17
https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌��
www.acmicpc.net
최소거리는 감싸진 횟수와 동일하다.
1 6 12 18 24 ...
#include <stdio.h>
int main()
{
int N;
int sum=1;
int n=1;
scanf("%d", &N);
while(sum < N){
sum += 6*n++;
}
printf("%d\n", n);
return 0;
}