sshs19071   3년 전

1을 기준으로 둘러싸는 육각형들의 원을 층이라 부르면,

1 : 1층

2 ~ 7 : 2층

8 ~ 19 : 3층

...이 될 겁니다.

이때 각 층의 마지막 숫자를 주목하면,

1층 : 1

2층 : 7

3층 : 19

4층 : 37

5층 : 61


이는 계차수열을 띱니다. (여기까지가 코드를 짜기 위한 기본 지식)

여기서 추가로, 이 수열을 a_n이라 두고 ( a_n : 1, 7, 19, 37, 61, ... )

새로운 수열 b_n = ( a_n - 1) / 3으로 잡으면

b_n : 0, 2, 6, 12, 20, ...

이는 순서대로 0 x 1, 1 x 2, 2 x 3, 3 x 4, 4 x 5를 나타냅니다.


이 상태로 아래 인수분해 공식을 살펴보면,

a^2 - b^2 = ( a - b )( a + b )

a에 n - 0.5, b에 0.5를 대입하면

( n - 0.5 )^2 - 0.5 ^ 2 = n ( n - 1 )

즉 ( n - 0.5 )^2는 n ( n - 1 )에 0.25만 더해서 구할 수 있고

반대로 ( n - 0.5 )^2에 int를 씌우면 n ( n - 1 )이 된다는 겁니다.

이를 이용한 코드를 작성해 두었습니다.

rlaxotlr8641   3년 전

똑똑하시네요 저는 0.5도 머리 아파서 아래와 같이 풀었습니다

댓글을 작성하려면 로그인해야 합니다.