From 9417b2876dd5a5117ac5ea71f115ef1f63448863 Mon Sep 17 00:00:00 2001
From: luckylooky2 <luckylooky2@naver.com>
Date: Sun, 14 Jul 2024 14:03:28 +0900
Subject: [PATCH] =?UTF-8?q?07.12:=20prefix=20sum(=EC=88=98=EB=93=A4?=
 =?UTF-8?q?=EC=9D=98=20=ED=95=A9=202)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 baekjoon/2003.js | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 baekjoon/2003.js

diff --git a/baekjoon/2003.js b/baekjoon/2003.js
new file mode 100644
index 0000000..54f7615
--- /dev/null
+++ b/baekjoon/2003.js
@@ -0,0 +1,24 @@
+// 수들의 합 2 : 누적 합, 브루트 포스
+const input = require("fs")
+  .readFileSync("/dev/stdin")
+  .toString()
+  .trim()
+  .split("\n")
+  .map((v) => v.split(" ").map((v) => Number(v)));
+const [n, m] = input.shift();
+const arr = input.shift();
+let prefixSum = new Array(n + 1).fill(0);
+let answer = 0;
+
+for (let i = 1; i <= arr.length; i++) {
+  const curr = arr[i - 1];
+
+  prefixSum[i] = prefixSum[i - 1] + curr;
+  for (let j = 0; j < i; j++) {
+    if (prefixSum[i] - prefixSum[j] === m) {
+      answer++;
+    }
+  }
+}
+
+console.log(answer);