boj 12019 : 동아리방 청소!

boj 12019 : 동아리방 청소!

https://www.acmicpc.net/problem/12019

DP로 해결하였다.

1. a[i][j][k] : i번째 날 j번의 청소가 남았을 때 k의 더러움

2. b[i] : i번째 날에 오기로 한 사람 수

3. a[i][j][k] = min(a[i + 1][j - 1][0] + k*b[i], a[i + 1][j][k + b[i]] )

다른 AC 코드를 보니 더 간단한 풀이가 있는 것 같은데... 생각해봐야겠다