문제는 너무 쉽다. 박스를 테트리스마냥 밑으로 내리는데, 몇번을 옮겨야 하느냐?
하는 문제이다.
가장 멍청한 솔루션은 직접 박스를 움직이는것이다.
이것을 간단한 동적계획법으로 풀수 있는데, 위에서 아래로 순회하면서,
B 라는 변수가 있다고 가정하면
0을 만나면 B를 answer 에다 더하고,
1을 만나면 B를 하나 증가시킨다.
물론 B는 세로줄 마다 존재한다.
Researcher & Developer @ NAVER Corp | Designer @ HONGIK Univ.