개발자 퉁이리

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 1칸 뒤를 선택하는 경우와 2칸 뒤를 선택하는 경우 2가지를 비교해주어 더 큰 값을 더해주는 점화식을 만들었다. ⊙ 문제 풀이 #include using namespace std; #define MAX 100001 int T, N; int sticker[2][MAX], dp[2][MAX]..