Problem

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

Idea

혼자하는 게임 두 더미에서 하나씩 뺀다 남은카드가 없을 때까지 진행 얻은 점수 합의 최대

f(left, right) 현재 left/right board에서의 최대값 리턴

max( f(left-1, right), board[right] + f(left, right-1) if left > right

or, f(left-1, right-1), board[right] + f(left, right-1) if left > right )