[BOJ] 1126번: 같은 탑

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


D[i][j]를 i번째 블럭까지 사용했을 때 높이차가 j인 탑의 최대 높이라고 정의합시다. i번째 block을 볼 때, D[i-1][j]로부터 D[i][j+block[i]], D[i][abs(j-block[i])]를 갱신할 수 있고 D[N-1][0]이 정답이 됩니다.


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

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

[BOJ] 14438번: 수열과 쿼리 17  (0) 2018.07.05
[BOJ] 1492번: 합  (0) 2018.07.04
[BOJ] 14517번: 팰린드롬 갯수 구하기  (0) 2018.07.04
[BOJ] 11409번: 열혈강호 6  (0) 2018.07.03
[BOJ] 11408번: 열혈강호 5  (0) 2018.07.03
[BOJ] 11438번: LCA 2  (0) 2018.07.02
  Comments