문제 링크
https://www.acmicpc.net/problem/1126
문제 해결
1. 주어진 블럭을 사용해서 두 탑을 만들 때, 높이가 같으면서 가장 높게되는 높이를 구하는 문제.
2. DP[i][j] = i번 째 블럭을 사용하여 (탑1의 높이 - 탑2의 높이) = j가 되는 가장 높은 높이.
주의할 점 || 생각해볼 점
1. 블럭의 높이의 차를 인덱스로 사용하는 문제이므로, 높이의 차가 음수가 되서는 안된다.
2. 두 탑이 서로 자리가 바뀔 수 있으므로 값은 두 배가 나온다. 그러므로 2로 나눈 것이 답이 된다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > DP' 카테고리의 다른 글
BOJ 1915 - 가장 큰 정사각형 (0) | 2017.09.06 |
---|---|
BOJ 2157 - 여행 (0) | 2017.09.05 |
BOJ 1937 - 욕심쟁이 판다 (0) | 2017.08.04 |
BOJ 9177 - 단어 섞기 (0) | 2017.07.30 |
BOJ 1102 - 발전소 (0) | 2017.07.13 |