[dp] 백준 9465 스티커

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

#include <iostream>
#include <algorithm>
using namespace std;
 
int main(){
    int T, n;
    int map[2][100001];
    ios_base::sync_with_stdio(false);
    
    cin >> T;
    
    for(int i = 0; i < T; i++){
        int mem[2][100001] = {0,};
        cin >> n;
        for(int j = 0; j < 2;j++){
            for(int k = 1; k <=n; k++){
                cin >> map[j][k];
            }
        }
        
        mem[0][1] = map[0][1];
        mem[1][1] = map[1][1];
        
        for(int j =2; j <= n ; j++){
            mem[0][j] = max(mem[1][j-1], mem[1][j-2]) + map[0][j];
            mem[1][j] = max(mem[0][j-1], mem[0][j-2]) + map[1][j];
        }
        
        cout <<  max(mem[0][n], mem[1][n]) << endl;
    }
    
}