문제 https://www.acmicpc.net/problem/10835 10835번: 카드게임 첫 줄에는 한 더미의 카드의 개수를 나타내는 자연수 N(1 ≤ N ≤ 2,000)이 주어진다. 다음 줄에는 왼쪽 더미의 카드에 적힌 정수 A(1 ≤ A ≤ 2,000)가 카드 순서대로 N개 주어진다. 그 다음 줄에는 오 www.acmicpc.net 풀이 간단한 DP문제였지만 bottom-up 방식으로만 접근하다 top-down 방식으로 해보니 쉽게 풀렸다. bottom-up 방식을 연습하는 것은 좋지만 문제마다 top-down 방식이 익숙하다면 먼저 재귀로 푼 후에 변환해보자. 단순히 생각하면 왼쪽 카드에서 가장 큰 수가 나올때 까지 모두 버려버리고 오른쪽 카드의 점수를 획득하는 그리디 방식을 떠올릴 수 도 ..