From 45a165851104602601a28917838a3f16ced3b68b Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Fri, 14 Nov 2025 22:24:15 +0900
Subject: [PATCH] 20251114 baekjoon

---
 code_study/Baekjoon/ts/10942.ts | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 code_study/Baekjoon/ts/10942.ts

diff --git a/code_study/Baekjoon/ts/10942.ts b/code_study/Baekjoon/ts/10942.ts
new file mode 100644
index 0000000..a21506a
--- /dev/null
+++ b/code_study/Baekjoon/ts/10942.ts
@@ -0,0 +1,25 @@
+export {};
+const input = require("fs").readFileSync(0).toString().trim().split("\n");
+const [N, M]: number[] = [input[0], input[2]].map(Number);
+const nums: number[] = input[1].split(" ").map(Number);
+
+const ans: number[][] = [];
+for(let i=0; i<M; i++) ans.push(input[3+i].split(" ").map(Number));
+
+let dp: number[][] = Array.from({length: N}, () => new Array(N).fill((0)));
+
+for(let i=0; i<N; i++) {
+    dp[i][i] = 1;
+    if(i < N-1 && nums[i]===nums[i+1]) dp[i][i+1] = 1;
+}
+
+for(let len=3; len<=N; len++) {
+    for(let s=0; s<=N-len; s++) {
+        const e = s+len-1;
+        if(nums[s] === nums[e] && dp[s+1][e-1]===1) dp[s][e] = 1;
+    }
+}
+
+const result: number[] = [];
+for(let [s,e] of ans) result.push(dp[s-1][e-1]);
+console.log(result.join('\n'));
\ No newline at end of file