9465 스티커

BOJ::9465 스티커

https://www.acmicpc.net/problem/9465

#include <stdio.h>
using namespace std;
 
int t, n;
int a[100000][2];
int d[100000][2];
 
int max(int a, int b) {
    return (a > b) ? a : b;
}
 
int main() {
    scanf("%d", &t);
 
    for (int tc = 0; tc < t; tc++) {
        scanf("%d", &n);
 
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i][0]);
        }
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i][1]);
        }
 
        d[0][0] = a[0][0];
        d[0][1] = a[0][1];
        d[1][0] = a[1][0] + d[0][1];
        d[1][1] = a[1][1] + d[0][0];
 
        for (int i = 2; i < n; i++) {
            d[i][0] = a[i][0] + max(d[i - 1][1], d[i - 2][1]);
            d[i][1] = a[i][1] + max(d[i - 1][0], d[i - 2][0]);
        }
        
        printf("%d\n", max(d[n - 1][0], d[n - 1][1]));
    }
    return 0;
}