[BOJ] 9465. 스티커(DP)

#include <iostream>
using namespace std;
int card[2][100001];
int _max[2][100001];
int main() {
    int test_case, temp;
    scanf("%d", &test_case);
    for (int t = 1; t <= test_case; t++) {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < 2; i++) {
            for (int j = 0; j < n; j++) {
                scanf("%d", &card[i][j]);
                _max[i][j] = 0;
            }
        }
        _max[0][0] = card[0][0];
        _max[1][0] = card[1][0];
        _max[0][1] = _max[1][0] + card[0][1];
        _max[1][1] = _max[0][0] + card[1][1];
        for (int i = 2; i < n; i++) {//처음에 이부분에서 행과 열을 바꿨었는데 문제를 발견하여 행과 열순서를 바꿨다.
            for (int j = 0; j < 2; j++) {
                if (j == 0) {
                    temp = _max[j + 1][i - 1] >= _max[j + 1][i - 2] ? _max[j + 1][i - 1] : _max[j + 1][i - 2];
                    _max[j][i] = temp + card[j][i];
                }
                else {
                    temp = _max[j - 1][i - 1] >= _max[j - 1][i - 2] ? _max[j - 1][i - 1] : _max[j - 1][i - 2];
                    _max[j][i] = temp + card[j][i];
                }
            }
        }
        int result = _max[0][n - 1] >= _max[1][n - 1] ? _max[0][n - 1] : _max[1][n - 1];
        printf("%d\n", result);
    }
    return 0;
}