2292 : 벌집

풀이

a[i]를 중앙에서 i번째로 떨어진 껍데기를 이루는 육각형의 수라고 두면

a[i] = a[i-1] + 6 (a[0] = 1, a[1] = 6)이라는 식이 나온다.

이제 구현해보자!

룰루랄라

코드

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

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-09-20 15:58

Read more posts by this author