쌓기 나무를 하며 보드게임을 했던 경원이는 최근 쌓기 나무와 관련한 재미있는 문제를 보았다.

한 변의 길이가 4인정사각형 보드판에 쌓기 나무를 쌓았다고 가정하고 앞에서 본 모습은 2 0 3 1,

옆에서 본 모습은 1 1 2 3 일 때 “쌓은 쌓기 나무의 최소값과 최대값은 얼마일까?”라는 문제였다.

골똘히 생각하던 경원이는 아래와 같이 쉽게 구할 수 있었다.

호기심 많은 경원이는 이 문제를 푼 것에 머무르지 않고 테스트 케이스의 개수와

보드판의 한 변의 길이를 다르게 하여 프로그래밍으로 해결하는 방법을 찾는 것에 도전한다고 한다.

우리도 함께 도전하여 해결해보자.

쌓기나무(중) timer 1s memory 128MB

쌓기나무(중) 1s 128MB