ljm6868   7년 전

저는 탑 높이마다 필요한 최소 블럭수를 계산해서 현재 가지고 있는 블럭으로 만들수 있는 최대 높이를 구하는 방식으로 구현했습니다.

각각의 높이를 만드는데 필요한 최소 필요 개수가

높이 - 블록

1    -    1

2    -    6

3  -    15

4  -    28


이런식으로 증가된다고 생각하고 구현했는데.. 혹시 잘못 생각하고 있는건가요?

exqt   7년 전

19개부터 3층으로 만들 수 있습니다.

ljm6868   7년 전

댓글 감사합니다~!

그럼 증가 순서가

높이 - 블록
1    -    1
2    -    6

3  -    19

4  -    48

이런식으로 되는게 맞나요??

exqt   7년 전

4층은 44개 인거 같네요

ljm6868   7년 전

앗 감사합니다!! 

알려주신 수대로 규칙을 찾아서 답을 맞추긴 했는데요..

혹시 어떤식으로 쌓이는건지 알수 있을까요? ㅠ_ㅠ

exqt   7년 전

최소로 i층 바닥(1 5 13 25 ..)을 쌓을려면 1+3+5..+(i-2)+(i)+(i-2)..+5+3+1 개가 필요합니다

합 공식을 이용하면 i^2 + (i-1)^2 으로 나타낼 수 있습니다

이제 하나 씩 쌓으면 1 6 19 44 .. 가 나옵니다.

ljm6868   7년 전

아 덕분에 잘 이해했습니다!

감사합니다!!!

lucete171   3년 전

최소로 i층 바닥을 쌓으려면 1+3+5+...+(2i-3)+(2i-1)+((2i-3)+...+3+1 개가 필요합니다

알고 계신 듯 하지만 혹시 몰라 말씀드려요

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