BOJ
[BOJ][DP] 11052. 붕어빵
반팔목도리뱀
2018. 1. 9. 05:55
문제 -> https://www.acmicpc.net/problem/11052
한 참 생각한 후에야 풀었다.
간단히 생각한다면, 한 쪽은 세트 순서값이 내려가고, 한 쪽은 세트 순서값이 올라가며
제일 큰 값을 얻어내는 방법이다.
세트를 저장하는 배열과 dp값을 저장하는 배열을 나눠야 한다.
그렇지 않으면, 원하지 않는 결과가 등장하게 된다.