본문 바로가기
알고리즘

[C] 백준 2292

by mokhwasomssi 2021. 2. 20.

벌집 정중앙에 있는 1을 첫 번째 껍질

2, 3, 4, 5, 6, 7을 두 번째 껍질(...등등등...)이라고 생각했다.

최소 개수의 방은 N번 방이 몇 번째 껍질에 위치하느냐를 찾으면 된다.

#include <stdio.h>

int main()
{
	int a;
	int b = 1;
	int i;

	scanf("%d", &a);

	for (i = 1; a > b; i++)
		b += 6 * i;

	printf("%d", i);

	return 0;
}