https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제 해결 알고리즘 $$ \begin{array} ddp[0][i] & = & arr[0][i] + maximum(dp[1][i-1], \; dp[1][i-2]) \\ dp[1][i] & = & arr[1][i] + maximum(dp[0][i-1], \; dp[0][i-2]) \end{array} $$ 위의 식대로 다이나믹 프로그래밍을 진행해주는 문제. 이 때 $i$는 2보다 크거나 ..