[PGS] 주식가격 / Level 2 / 40분 / 성공

Author: Mingguriguri

minjeong/Stack, Queue/2025-01-18-[Programmers]-#주식가격.py

@@ -0,0 +1,11 @@
+def solution(prices):
+    answer = [0] * len(prices)
+    stack = []
+
+    for idx, p in enumerate(prices):
+        while stack and (p < prices[stack[-1]] or idx == len(prices) - 1):
+            last = stack.pop()
+            answer[last] = idx - last
+        stack.append(idx)
+
+    return answer