문제 -> https://www.acmicpc.net/problem/11052
한 참 생각한 후에야 풀었다.
간단히 생각한다면, 한 쪽은 세트 순서값이 내려가고, 한 쪽은 세트 순서값이 올라가며
제일 큰 값을 얻어내는 방법이다.
세트를 저장하는 배열과 dp값을 저장하는 배열을 나눠야 한다.
그렇지 않으면, 원하지 않는 결과가 등장하게 된다.
'BOJ' 카테고리의 다른 글
[BOJ][DP] 1463. 1로 만들기 (0) | 2018.01.12 |
---|---|
[BOJ][DP] 2167. 2차원 배열의 합 (0) | 2018.01.12 |
[BOJ][DP] 11048. 이동하기 (0) | 2018.01.09 |
[BOJ][DP] 2156 포도주 시식 (0) | 2017.12.25 |
[BOJ][DP]9005 1,2,3 더하기 (0) | 2017.12.05 |