https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net DP 문제다. 아래의 점화식을 통해 풀 수 있는 문제다. dp[현재위치] += max(대각선 한 칸 뒤, 대각선 두 칸 뒤) 처음에는 아래와 같이 풀고 맞았겠거니 했는데 99%에서 틀렸다. t = int(input()) for _ in range(t): n = int(input()) arr = [list(map(int,input().split())) for _ in range(2)] d..
