From 15180e9161c5ab238d600bc6d06d546347450629 Mon Sep 17 00:00:00 2001
From: dmswl6310 <dmswl6310@gmail.com>
Date: Tue, 11 Aug 2026 22:44:23 +0900
Subject: [PATCH] 08/11

---
 .../3803. Count Residue Prefixes.js"          | 17 ++++++++++++++
 .../837. New 21 Game.js"                      | 23 +++++++++++++++++++
 2 files changed, 40 insertions(+)
 create mode 100644 "leetcode3/\355\231\251\354\235\200\354\247\200/3803. Count Residue Prefixes.js"
 create mode 100644 "leetcode3/\355\231\251\354\235\200\354\247\200/837. New 21 Game.js"

diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/3803. Count Residue Prefixes.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/3803. Count Residue Prefixes.js"
new file mode 100644
index 00000000..1ef223bf
--- /dev/null
+++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/3803. Count Residue Prefixes.js"	
@@ -0,0 +1,17 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var residuePrefixes = function(s) {
+    // residue: prefix중, 서로 다른 문자의 길이가 전체 길이를 3으로 나눈 나머지일때
+    
+    let count=0;
+    const set=new Set();
+
+    for(let i=0;i<s.length;i++){
+        set.add(s[i]);
+        if((i+1)%3===set.size) count++;
+    }
+
+    return count;
+};
\ No newline at end of file
diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/837. New 21 Game.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/837. New 21 Game.js"
new file mode 100644
index 00000000..a56662aa
--- /dev/null
+++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/837. New 21 Game.js"	
@@ -0,0 +1,23 @@
+/**
+ * @param {number} n
+ * @param {number} k
+ * @param {number} maxPts
+ * @return {number}
+ */
+var new21Game = function (n, k, maxPts) {
+  // 숫자는 최대 maxPts 까지 랜덤으로 나옴
+  // k와 같거나 더 높은 숫자가 나오면 stop
+  // n보다 작거나 같은 포인트가 나올확률을 구해라
+  // 각각은 독립시행
+
+  // Ex3의 경우에 받을수있는 포인트의 종류(하지만 확률은 다 다름)
+  // 17, 18, 19, 20, 21, 22, 23, 24, 25, 26
+
+  const dp = Array(k + maxPts);
+  dp[0] = 0;
+  for (let i = 1; i < dp.length; i++) {
+    for (let j = 0; j < i; j++) {
+      dp[i] = dp[j] * dp[i - j];
+    }
+  }
+};