Skip to content

Commit 360f283

Browse files
authored
Merge pull request #1387 from AlgorithmWithGod/LiiNi-coder
[20251112] PGM / LV2 / 뒤에 있는 큰 수 / 이인희
2 parents d0d1881 + 55b9ef1 commit 360f283

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
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+
9+
Arrays.fill(answer, -1);
10+
11+
Deque<Integer> stack = new ArrayDeque<Integer>();
12+
13+
for(int i = 0; i< n; i++){
14+
while(!stack.isEmpty()){
15+
if(numbers[stack.peek()] < numbers[i]){
16+
int index = stack.pop();
17+
answer[index] = numbers[i];
18+
}else{
19+
break;
20+
}
21+
}
22+
//
23+
stack.push(i);
24+
}
25+
26+
return answer;
27+
}
28+
}
29+
30+
```

0 commit comments

Comments
 (0)