Node.js) 백준 9465번: 스티커

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

9465번: 스티커

 

dp[i][0] 는 i번쨰 열의 첫번쨰 행 스티커까지 뜯었을 때 얻을 수 있는 최대 점수
dp[i][1] 는 i번쨰 열의 두번쨰 행 스티커까지 뜯었을 때 얻을 수 있는 최대 점수
dp[i][2] 는 i번쨰 열의 스티커를 하나도 떼지 않았을 때 최대 점수

조건식
dp[i][0] = board[0][i] + max(dp[i-1][1], dp[i-1][2])
dp[i][1] = board[1][i] + max(dp[i-1][0], dp[i-1][2])
dp[i][0] = max(dp[i-1][0], dp[i-1][1], dp[i-1][2])

const input = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.trim()
	.split('\n')
	.map((v) => v.split(' ').map(Number));

const [T] = input.shift();
const answer = [];
for (let t = 0; t < T; t++) {
	const [N] = input.shift();
	const board = [];
	board.push(input.shift());
	board.push(input.shift());
	let dp = [];
	dp[0] = [board[0][0], board[1][0], 0];
	let max = Math.max(...dp[0]);
	for (let i = 1; i < N; i++) {
		dp[i] = [];
		dp[i][0] = board[0][i] + Math.max(dp[i - 1][1], dp[i - 1][2]);
		dp[i][1] = board[1][i] + Math.max(dp[i - 1][0], dp[i - 1][2]);
		dp[i][2] = Math.max(dp[i - 1][0], dp[i - 1][1], dp[i - 1][2]);
		max = Math.max(max, ...dp[i]);
	}
	answer.push(max);
}

console.log(answer.join('\n'));