롤은 이제 재미 없어졌고 오버워치는 나이 제한에 걸려 게임을 못하게 된 정현C는 보드게임에 눈을 돌렸다.

요즘 관심있는 보드게임은 블록 쌓기이다. 게임의 룰은 간단한데 참가자 모두에게 같은 구성 같은 개수의 직육면체 블록이 N개씩 주어진다.

참가자는 자신이 받은 N개의 블록들 중 일부 또는 전부를 임의로 선택하여 면들이 닿게 일렬로 쌓는 것이다.

블록은 마음대로 회전시켜 쌓을 수 있지만, 마치 하노이 탑 쌓기와 유사하게 아래쪽 블록은 위쪽 블록보다 가로, 세로 길이가 모두 크거나 같아야 한다.

높게 쌓을 수록 점수가 높다고 한다.

어떻게 하면 정현이가 우승할 수 있을까?

정현C가 받은 블록 정보를 이용하여 가장 높이 쌓을때 높이를 구해보자.

보드게임 블록쌓기 timer 1s memory 256MB

보드게임 블록쌓기 1s 256MB