238. Product of Array Except Self Solution

Author: doh6077

product-of-array-except-self/doh6077.py

@@ -0,0 +1,21 @@
+# 각 인덱스 기준 왼쪽에 있는 값들의 곱을 l_arr 에 저장한다.
+# 각 인덱스 기준 오른쪽에 있는 값들의 곱을 r_arr 에 저장한다.
+# 마지막에 같은 인덱스의 l_arr 값과 r_arr 값을 곱해서
+#   => 해당 인덱스를 제외한 모든 원소의 곱을 구한다.
+class Solution:
+    def productExceptSelf(self, nums: List[int]) -> List[int]:
+        n = len(nums)
+        l_arr = [0] * n # 왼쪽 누적 곱
+        r_arr = [0] * n  # 오른쪽 누적 곱
+
+        l_mult = 1
+        r_mult = 1
+
+        for i in range(n):
+            j = -i -1 
+            l_arr[i] = l_mult
+            r_arr[j] = r_mult
+            l_mult *= nums[i]
+            r_mult *= nums[j]
+        
+        return [ l*r for l, r in zip(l_arr, r_arr)]