🎲 백준 10942번 팰린드롬?

백준 10942번

🎨 참고1
🎨 참고2

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();
//칠판에 적은 수
const arr = input.shift().split(" ").map(Number);
const M = +input.shift();

//arr[s]~arr[e]가 팰린드롬이면 dp[s][e]에 1을 저장, 아니면 0을 저장
const dp = Array.from(new Array(N), () => new Array(N).fill(-1));

//s~e길이가 1,2인 경우
for (let i = 0; i < N; i++) {
  //길이가 1인 경우(s,e가 같음) 무조건 팰린드롬
  dp[i][i] = 1;
  //길이가 2인 경우 두 수가 같으면 팰린드롬이다.
  if (arr[i] === arr[i + 1]) {
    dp[i][i + 1] = 1;
  } else {
    dp[i][i + 1] = 0;
  }
}

const palindrome = (s, e) => {
  //dp값이 없는 경우
  if (dp[s][e] === -1) {
    //맨 처음과 끝 값이 같으면 s+1부터 e-1 확인하기, 다르면 팰린드롬이 아님
    if (arr[s] === arr[e]) {
      dp[s][e] = palindrome(s + 1, e - 1);
    } else {
      dp[s][e] = 0;
    }
  }

  return dp[s][e];
};

//결과 처리
const result = [];

for (let i = 0; i < M; i++) {
  const [S, E] = input[i].split(" ").map(Number);

  result.push(palindrome(S - 1, E - 1));
}

console.log(result.join("\n"));