diff --git "a/ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" "b/ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" new file mode 100644 index 00000000..f9b504e6 --- /dev/null +++ "b/ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" @@ -0,0 +1,23 @@ +```java +import java.util.*; + +class Solution { + public int[] solution(int[] numbers) { + int n = numbers.length; + int[] answer = new int[n]; + Arrays.fill(answer, -1); + + Deque stack = new ArrayDeque<>(); + + for (int i = 0; i < n; i++) { + while (!stack.isEmpty() && numbers[stack.peek()] < numbers[i]) { + int idx = stack.pop(); + answer[idx] = numbers[i]; + } + stack.push(i); + } + + return answer; + } +} +```