[백준 9465] 스티커

#include 
#include 
#include 

// 스택 사이즈 ...
void sol()
{
    int n;
    scanf_s("%d", &n);

    //std::vector<std::vector> a(n+1, std::vector(2, 0));    
    int a[100001][2] = {};

    for (int i = 1; i <= n; i++)
        scanf_s("%d", &a[i][0]);

    for (int i = 1; i <= n; i++)
        scanf_s("%d", &a[i][1]);
   
    //std::vector<std::vector> dp(n+1, std::vector(2,0));
    int dp[100001][2] = {};
    dp[1][0] = a[1][0];
    dp[1][1] = a[1][1];

    dp[2][0] = a[2][0] + a[1][1];
    dp[2][1] = a[2][1] + a[1][0];

    for (int i = 3; i <= n; i++)
    {
        dp[i][0] = a[i][0] + std::max(dp[i - 1][1], dp[i - 2][1]);
        dp[i][1] = a[i][1] + std::max(dp[i - 1][0], dp[i - 2][0]);
    }

    printf("%d\n", std::max(dp[n][0], dp[n][1]));
}
int main()
{
    int t;
    scanf_s("%d", &t);

    for (int i = 0; i < t; i++)
        sol();
    
    return 0;
}