우현이와 승유는 친구 사이로 블록 쌓기를 좋아한다. 우현이의 생일을 맞아 승유는 최근 출시된 baby 블록을 우현이에게 선물하고자 한다.

블록 하나의 크기는 가로, 세로, 높이가 모두 1인치인 정육면체 모양이다. 승유는 여러 개의 블록을 직육면체 모양으로 만든 후 포장하여 선물하려고 한다.

그런데 포장하는 방법에 따라 포장지의 크기가 다를 수 있다는 것을 승유는 알게 되었다.

예를 들어 아래그림처럼 4개의 블록을 일렬로 놓고 포장한 경우 포장지의 넓이는 18이 되지만

아래 그림처럼 포장하는 경우에는 포장지의 넓이는 16이 된다.

블록의 개수가 주어질 때, 어떻게 쌓으면 포장지의 넓이를 최소로 하여 포장할 수 있을까?

선물포장 timer 1s memory 128MB

선물포장 1s 128MB