87차 1번 문제풀이

Author: Eric

live8/test87/문제1/황장현.js

@@ -0,0 +1,20 @@
+function solution(numbers) {
+  const result = new Array(numbers.length).fill(-1);
+  const stack = [];
+
+  for (let i = numbers.length - 1; i >= 0; i--) {
+    while (stack.length > 0 && stack[stack.length - 1] <= numbers[i]) {
+      stack.pop();
+    }
+
+    if (stack.length > 0) {
+      result[i] = stack[stack.length - 1];
+    }
+
+    stack.push(numbers[i]);
+  }
+
+  return result;
+}
+
+console.log(solution([9, 1, 5, 3, 6, 2]));