스티커

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

9465번: 스티커

동물원 문제와 유사합니다.

#include <iostream>
#include <algorithm>
 
using namespace std;
 
long long stic[2][100004];
long long d[3][100004];
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
 
    while (t--)
    {
        int n;
        cin >> n;
 
        for (int i = 0; i <= 1; i++)
        {
            for (int j = 1; j <= n; j++)
                cin >> stic[i][j];
        }
 
        d[0][1] = 0;
        d[1][1] = stic[0][1];
        d[2][1] = stic[1][1];
 
        // 0 안고름 1 위 2 아래
        for (int j = 2; j <= n; j++)
        {
            d[0][j] = max({ d[0][j - 1], d[1][j - 1] ,d[2][j - 1] });
            d[1][j] = max({ d[0][j - 1], d[2][j - 1] }) + stic[0][j];
            d[2][j] = max({ d[0][j - 1], d[1][j - 1] }) + stic[1][j];
        }
 
        long long ans = max({ d[0][n], d[1][n] ,d[2][n] });
 
        cout << ans << '\n';
    }
 
    return 0;
}