dp로 옆이랑 바로 앞에 먼지 있으면 둘중하나 지우는식으로 dp했는데 틀림.


대회 끝나자마자 앞에 먼지가 없어도 옆을 제외하고 가는 것이 최적일 수도 있다는 사실을 깨달음..