[PS] 2013 Daejeon 6500 Boxes

문제는 너무 쉽다. 박스를 테트리스마냥 밑으로 내리는데, 몇번을 옮겨야 하느냐?

하는 문제이다.

가장 멍청한 솔루션은 직접 박스를 움직이는것이다.

이것을 간단한 동적계획법으로 풀수 있는데, 위에서 아래로 순회하면서,

B 라는 변수가 있다고 가정하면

0을 만나면 B를 answer 에다 더하고,

1을 만나면 B를 하나 증가시킨다.

물론 B는 세로줄 마다 존재한다.