BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 1099번: 알 수 없는 문장

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

 

$D[i] = S[0 \; to \; i]$에서의 최소 비용이라고 할 때, $D[i]$는 $D[i-1],\;D[i-2],\;\cdots$ 등의 값으로부터 쉽게 알아낼 수 있습니다. 전반적인 제한이 작아 굉장히 비효율적으로 짜도 상관이 없습니다.

 

https://github.com/blisstoner/BOJ/blob/master/1099.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16765번: Teamwork  (0) 2019.08.09
[BOJ] 16764번: Cowpatibility  (0) 2019.08.09
[BOJ] 16763번: Fine Dining  (0) 2019.08.08
[BOJ] 1099번: 알 수 없는 문장  (0) 2019.08.01
[BOJ] 10711번: 모래성  (0) 2019.07.23
[BOJ] 8876번: 바자와 샤자(IOI'13 Game)  (0) 2019.07.23
[BOJ] 13505번: 두 수 XOR  (0) 2019.07.04
  Comments
댓글 쓰기