๐ŸŽฒ๋ฐฑ์ค€ 9465๋ฒˆ ์Šคํ‹ฐ์ปค

Jeongeunยท2023๋…„ 5์›” 6์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
58/185

๋ฐฑ์ค€ 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]));
}

0๊ฐœ์˜ ๋Œ“๊ธ€