-
백준 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; }
'알고리즘 > 백준' 카테고리의 다른 글
백준 1011_Fly me to the Alpha Centauri (0) 2020.10.17 백준 2869_달팽이는 올라가고 싶다 (0) 2020.10.11 백준 2839_설탕 배달 (0) 2020.10.11 백준 1712_손익분기점 (0) 2020.10.10 백준 1065_한수 (0) 2020.10.09