목공소 직원인 지헌이는 산에서 베어온 통나무를 쌓아두는 일이 주로 하는 일이다. 통나무를 쌓는 방법은 맨 아래 단에 x개의 통나무를 놓으면 그 위에는 x-1개의 통나무를 겹쳐서 쌓는다. 이런식으로 한 단을 올릴 때 마다 한 개씩 줄여 가며 겹쳐 쌓는 것이다. 매일 매일 들어오는 나무의 개수는 다르지만 같은 날에 들어온 나무의 굵기는 모두 같다.

지헌이는 하루하루 들어온 통나무들을 잘 쌓기 위해서는 맨 아래 단에 최소 몇 개의 통나무를 놓아야 하는지를 알고 싶어 한다.

#1596 upload 61 done 36 how_to_reg 33

통나무 쌓기 timer 1s memory 64MB

#1596

통나무 쌓기 1s 64MB