11062번: 카드 게임 www.acmicpc.net 이 문제는 근우와 명우가 매번 돌아가면서 일렬로 놓은 N개의 카드 중 왼쪽 끝 또는 오른쪽 끝에 있는 카드를 가져갈 때 근우가 얻는 점수를 구하는 문제이다. 단, 점수는 카드에 적힌 숫자의 합과 같고, 두 사람은 최선의 전략으로 게임에 임한다. 여기서 최선의 전략은 단순히 매번 더 높은 점수가 적힌 카드를 뽑는 전략이 아닌, 전체적으로 가장 높은 점수를 얻기 위해 상대의 선택 역시 고려하면서 카드를 뽑아야 함을 의미한다. 예를 들어 1, 2, 5, 2가 적힌 4장의 카드를 번갈아가면서 뽑을 때, 단순히 오른쪽 끝 카드에 적힌 숫자가 더 크다고 해서 오른쪽 끝 카드를 뽑으면 상대방은 1이 적힌 카드와 5가 적힌 카드 중 5가 적힌 카드를 뽑을 것이고, ..
