알고리즘/BOJ
[BOJ] 1099번: 알 수 없는 문장
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2019. 8. 1. 16:24
https://www.acmicpc.net/problem/1099
$D[i] = S[0 \; to \; i]$에서의 최소 비용이라고 할 때, $D[i]$는 $D[i-1],\;D[i-2],\;\cdots$ 등의 값으로부터 쉽게 알아낼 수 있습니다. 전반적인 제한이 작아 굉장히 비효율적으로 짜도 상관이 없습니다.