BOJ 1126 - 같은 탑

문제 링크

---

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

문제 해결

---

 1. 주어진 블럭을 사용해서 두 탑을 만들 때, 높이가 같으면서 가장 높게되는 높이를 구하는 문제.

 2. DP[i][j] = i번 째 블럭을 사용하여 (탑1의 높이 - 탑2의 높이) = j가 되는 가장 높은 높이.

주의할 점 || 생각해볼 점

---

 1. 블럭의 높이의 차를 인덱스로 사용하는 문제이므로, 높이의 차가 음수가 되서는 안된다.

 2. 두 탑이 서로 자리가 바뀔 수 있으므로 값은 두 배가 나온다. 그러므로 2로 나눈 것이 답이 된다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.