2024-04-05 오큰수

AlgoLeadMe · Apr 5, 2024 · ceb3d19 · ceb3d19
1 parent 66184fa
commit ceb3d19
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/seongwon030/스택/오큰수.py b/seongwon030/스택/오큰수.py
@@ -0,0 +1,10 @@
+n = int(input())
+A = list(map(int,input().split()))
+NGE = [-1]*n
+stack = [0]
+
+for i in range(1,n):
+  while stack and A[stack[-1]] < A[i]:
+    NGE[stack.pop()] = A[i]
+  stack.append(i)
+print(*NGE)