Boj 9465 c++ 스티커

#include<iostream>
using namespace std;
int cost[100001][2];
int dp[100001][2];//n번째의 위/아래까지 선택했을 경우의 점수
int t, n;
int main(){
    cin>>t;
    while(t--){
    cin>>n;
    for(int j=0; j<2; j++){
        for(int i=1; i<=n; i++){
        	cin>>cost[i][j];
        	}
        } dp[1][0]=cost[1][0];
          dp[1][1]=cost[1][1];
        for(int i=2; i<=n; i++){
            dp[i][0]=max(cost[i][0]+dp[i-2][1], max(dp[i-1][1]+cost[i][0], dp[i-1][0]));
            dp[i][1]=max(cost[i][1]+dp[i-2][0], max(dp[i-1][0]+cost[i][1], dp[i-1][1]));
        } cout<<max(dp[n][0], dp[n][1])<<"\n";
    }
}

현재자리 선택할때(두가지 경우 고려), 안할때(한가지 경우만 고려)