문제

벌집

풀이

이 문제 또한 남들과 조금 비슷한듯 다르다
1, 7, 19, 37, 61 .... 로 육각형의 범위가 늘어나고 있는것을 알수 있다 (나는 수학을 너무 못해서 눈이 빠질거 같았다)
나는 이문제를 보고 등차수열을 떠올렸는데... 사실 등차수열의 일반항과는 조금 다른 점화식이다.

a{n}=a{n-1}+dn

말로 풀어서 써보면 현재 항은 이전 항 에 값에 6만큼 곱해서 차례로 더해지기 때문에 6n을 더해주는 것과 같다
이 점화식이면 저 수열의 일반항을 알수 있다
코드로 나타내면 다음과 같다

int a = 1; // 이전항에 해당
int answer = 1;
while (a < n) {
	a = a + (6 * answer); // 다음항이 될 값에 이전항의 6의 횟수 만큼 더해준다!
	answer++;
}
System.out.println(answer);

전체 코드

전체코드

Reference

• 등차수열 - 수학방