105차 3번 문지풀이

Author: Eric

live10/test105/문제3/황장현.js

@@ -0,0 +1,25 @@
+function solution(order) {
+  const stack = [];
+  let result = 0;
+  let current = 1;
+
+  for (let i = 0; i < order.length; i++) {
+    while (
+      current <= order.length &&
+      (stack.length === 0 || stack[stack.length - 1] !== order[i])
+    ) {
+      stack.push(current);
+      current++;
+    }
+    if (stack[stack.length - 1] === order[i]) {
+      stack.pop();
+      result++;
+    } else {
+      break;
+    }
+  }
+
+  return result;
+}
+
+console.log(solution([4, 3, 1, 2, 5]));