7770번 - 아즈텍 피라미드
저는 탑 높이마다 필요한 최소 블럭수를 계산해서 현재 가지고 있는 블럭으로 만들수 있는 최대 높이를 구하는 방식으로 구현했습니다.
각각의 높이를 만드는데 필요한 최소 필요 개수가
높이 - 블록
1 - 1
2 - 6
3 - 15
4 - 28
이런식으로 증가된다고 생각하고 구현했는데.. 혹시 잘못 생각하고 있는건가요?
19개부터 3층으로 만들 수 있습니다.
댓글 감사합니다~!
그럼 증가 순서가
높이 - 블록1 - 12 - 6
3 - 19
4 - 48
이런식으로 되는게 맞나요??
4층은 44개 인거 같네요
앗 감사합니다!!
알려주신 수대로 규칙을 찾아서 답을 맞추긴 했는데요..
혹시 어떤식으로 쌓이는건지 알수 있을까요? ㅠ_ㅠ
최소로 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 .. 가 나옵니다.
아 덕분에 잘 이해했습니다!
감사합니다!!!
최소로 i층 바닥을 쌓으려면 1+3+5+...+(2i-3)+(2i-1)+((2i-3)+...+3+1 개가 필요합니다
알고 계신 듯 하지만 혹시 몰라 말씀드려요
댓글을 작성하려면 로그인해야 합니다.
ljm6868 7년 전 1
저는 탑 높이마다 필요한 최소 블럭수를 계산해서 현재 가지고 있는 블럭으로 만들수 있는 최대 높이를 구하는 방식으로 구현했습니다.
각각의 높이를 만드는데 필요한 최소 필요 개수가
높이 - 블록
1 - 1
2 - 6
3 - 15
4 - 28
이런식으로 증가된다고 생각하고 구현했는데.. 혹시 잘못 생각하고 있는건가요?