product-of-array-except-self 풀이 추가

junzero741 · junzero741 · commit a21cff688254 · 2026-03-08T14:46:28.000+09:00
diff --git a/product-of-array-except-self/junzero741.ts b/product-of-array-except-self/junzero741.ts
@@ -0,0 +1,19 @@
+// TC: O(n)
+// SC: O(1) 
+function productExceptSelf(nums: number[]): number[] {
+    const answer = new Array(nums.length).fill(1);
+
+    let before = 1;
+    for(let i = 0; i < nums.length-1; i++) {
+        before *= nums[i];
+        answer[i+1] *= before;
+    }   
+    
+    before = 1;
+    for(let i = nums.length-1; i > 0; i--) {
+        before *= nums[i];
+        answer[i-1] *= before;
+    }
+
+    return answer;  
+};
