백준 9465 : 스티커 c++

코드

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
	int N, T;
	int sticker[2][100010];
	int dp[2][100010];
	cin >> T;
	while(T!=0){
		T--;
		cin >> N;
		for(int i = 0; i < 2; i++){
			for(int j = 0; j < N; j++){
				cin >> sticker[i][j];
			}
		}
		dp[0][0] = sticker[0][0];
		dp[1][0] = sticker[1][0];
		
		int a;
		for(int j = 2; j < 2*N; j++){
			if(j%2 == 0){
				a = 0;
				dp[a][j/2] = max(dp[1][j/2-1] + sticker[a][j/2], dp[a][j/2-1]);
			}
			else{
				a = 1;
				dp[a][j/2] = max(dp[0][j/2-1] + sticker[a][j/2], dp[a][j/2-1]);		
			} 
		}
	
		cout << max(dp[0][N-1],dp[1][N-1]) << "\n";
	}
	
	
	
	return 0;
}

알게된 점

1트만에 풀었어요 !!

점화식을 잘 생각해서 풀면 됩니다!!