개인적인 풀이일 뿐, 최적의 정답이 아님을 알려드립니다. 문제 www.acmicpc.net/problem/20159 20159번: 동작 그만. 밑장 빼기냐? 카드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 단, N은 짝수이다. 둘째 줄에 카드의 윗장부터 밑장까지 카드의 값 X (1 ≤ X ≤ 10,000)이 정수로 주어진다. www.acmicpc.net 난이도: 골드 5 사용언어: JAVA 풀이 이 문제는 다이나믹 프로그래밍을 이용하여 해결할 수 있습니다. 우선 밑장을 한 번 빼고 나면, 해당 카드로부터 앞으로 정훈이가 받았어야 할 카드와 상대방이 받았어야 할 카드가 뒤바뀌게 됩니다. 문제를 해결하기 위해 두 개의 배열을 이용합니다. 하나는 해당 카드까지 정훈이 또는 상대방이 받은 카드의 점..