Problem Solving
boj 12019 : 동아리방 청소!
1ssrek
2016. 8. 24. 18:09
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 코드를 보니 더 간단한 풀이가 있는 것 같은데... 생각해봐야겠다