본문 바로가기

BOJ

[BOJ][DP] 11052. 붕어빵

문제 -> https://www.acmicpc.net/problem/11052


한 참 생각한 후에야  풀었다.


간단히 생각한다면, 한 쪽은 세트 순서값이 내려가고, 한 쪽은 세트 순서값이 올라가며 

제일 큰 값을 얻어내는 방법이다.


세트를 저장하는 배열과 dp값을 저장하는 배열을 나눠야 한다.

그렇지 않으면, 원하지 않는 결과가 등장하게 된다.


소스(GitHub)

'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