From a52b70e58228505a5d78c762a07781c9b14699c2 Mon Sep 17 00:00:00 2001 From: bangdori Date: Mon, 26 May 2025 12:03:22 +0900 Subject: [PATCH] =?UTF-8?q?[=EA=B0=95=EB=B3=91=EC=A4=80]=20Product=20of=20?= =?UTF-8?q?Array=20Except=20Self?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- bangdori/238.js | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 bangdori/238.js diff --git a/bangdori/238.js b/bangdori/238.js new file mode 100644 index 0000000..7dda1b9 --- /dev/null +++ b/bangdori/238.js @@ -0,0 +1,20 @@ +/** + * @param {number[]} nums + * @return {number[]} + */ +var productExceptSelf = function (nums) { + const n = nums.length; + const products = Array(n).fill(1); + + for (let i = 1; i < n; i++) { + products[i] = products[i - 1] * nums[i - 1]; + } + + let right = 1; + for (let i = n - 1; i >= 0; i--) { + products[i] *= right; + right *= nums[i]; + } + + return products; +};