9455 박스

테트리스같이 공중에 떠있는 조각들을 전부 지면에 쌓을 때 움직이는 총 비용을 계산하는 문제이다.

간단하게 각 라인마다 몇층이 쌓여있는지를 판단하는 배열을 잡고,
가장 밑바닥 부터 시작해서 조각이 있으면 층을 하나씩 쌓으면서,
비용을 조각의 높이 - 쌓인 층 수 만큼 증가 시키면 된다.

테트리스에서 스페이스 바 를 누르면 맨 밑으로 점프시킬때와 비슷한 느낌?

소스