Create 907_Sum_Minimums.py

Author: okwow123

leetcode3/김민제/907_Sum_Minimums.py

@@ -0,0 +1,29 @@
+class Solution:
+    def sumSubarrayMins(self, arr: list[int]) -> int:
+        MOD = 10**9 + 7
+        n = len(arr)
+
+        left = [0] * n
+        right = [0] * n
+
+        stack = []
+
+        # 왼쪽에서 나보다 작은 값까지의 거리
+        for i in range(n):
+            while stack and arr[stack[-1]] > arr[i]:
+                stack.pop()
+
+            left[i] = i - stack[-1] if stack else i + 1
+            stack.append(i)
+
+        stack = []
+
+        # 오른쪽에서 나보다 작거나 같은 값까지의 거리
+        for i in range(n - 1, -1, -1):
+            while stack and arr[stack[-1]] >= arr[i]:
+                stack.pop()
+
+            right[i] = stack[-1] - i if stack else n - i
+            stack.append(i)
+
+        return sum(arr[i] * left[i] * right[i] for i in range(n)) % MOD