105차 3번 문제 풀이

Author: hangyeol

live10/test105/문제3/백한결.py

@@ -0,0 +1,17 @@
+def solution(order):
+    index = 0
+    stack = []
+    truck = []
+
+    for i in range(1, len(order) + 1):
+        if i == order[index]:
+            truck.append(i)
+            index += 1
+        else:
+            stack.append(i)
+
+        while stack and stack[-1] == order[index]:
+            truck.append(stack.pop())
+            index += 1
+
+    return len(truck)