We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
2 parents 9cd0229 + b9b7cdb commit 3fe3f34Copy full SHA for 3fe3f34
1 file changed
ksinji/202602/07 PGM 뒤에 있는 큰 수 찾기.md
@@ -0,0 +1,23 @@
1
+```java
2
+import java.util.*;
3
+
4
+class Solution {
5
+ public int[] solution(int[] numbers) {
6
+ int n = numbers.length;
7
+ int[] answer = new int[n];
8
+ Arrays.fill(answer, -1);
9
10
+ Deque<Integer> stack = new ArrayDeque<>();
11
12
+ for (int i = 0; i < n; i++) {
13
+ while (!stack.isEmpty() && numbers[stack.peek()] < numbers[i]) {
14
+ int idx = stack.pop();
15
+ answer[idx] = numbers[i];
16
+ }
17
+ stack.push(i);
18
19
20
+ return answer;
21
22
+}
23
+```
0 commit comments