문제

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

설명

(낮에 다 풀어놓고 다른일즘 하고 올린다는게 깜빡하고 지금 올리네…ㅎ) 저 벌집 이미지에서 중심점(1)을 기준으로 숫자값이 입력되면 그 중심점에서 입력된값까지의 최단거리를 구하는 문제다. 뭔가 대강 봤을때는 과연 이게 브론즈 단계가 맞는건가 의심이 들었는데 이 문제가 브론즈 레벨인 결정적인 이유가 아마 출발점이 중심점으로만 고정되어있다는 점인 것 같다. 만약 한점이 중심점에 고정되지 않고 두점이 입력되도록 하였다면 난이도가 올라갔을 듯 하다. 일단 이 벌집의 규칙을 파악하면 문제자체는 어렵지 않으며 소스코드도 생각보다 짧은 것을 확인할 수 있다. 중심점 둘러싸는 벌집 6 개, 그 6 개를 둘러싸는게 12 개, 또 그걸 둘러싸는게 18 개로 6 개씩 바깥쪽 벌집이 증가하는 것을 확인할 수 있다. 따라서 이를 for문을 이용해 검증하도록 하면 굉장히 쉽게 풀 수 있는 문제였다.

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n,i,j=1;
	scanf("%d", &n);
	for (i = 1; j+1 <= n; i++)
		j += 6 * i;
	if (n == 1)
		i = 1;
	printf("%d", i);
	
	return 0;
}