๋ฐฑ์ค 9465๋ฒ
์ฝ๋
๐ก ํ์ฌ ์ธ๋ฑ์ค์ ์ด๋ป๊ฒ ์ต๋๋ก ๋๋ฌํ๋์ง ์๊ฐ
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const number = +input.shift();
for (let i = 0; i < number*3; i += 3) {
const n = +input[i];
let arr = [];
arr.push(input[i + 1].split(" ").map(Number));
arr.push(input[i + 2].split(" ").map(Number));
let dp = [
[arr[0][0], arr[1][0] + arr[0][1]],
[arr[1][0], arr[0][0] + arr[1][1]],
];
for (let j = 2; j < n; j++) {
dp[0][j] = Math.max(dp[1][j - 1], dp[1][j - 2]) + arr[0][j];
dp[1][j] = Math.max(dp[0][j - 1], dp[0][j - 2]) + arr[1][j];
}
console.log(Math.max(dp[0][n - 1], dp[1][n - 1]));
}