어떻게 풀 것인가.

오큰수: 오른쪽에 있으면서 더 큰 수 중 가장 오른쪽에 있는 수

9 5 4 8 일때

-1 8 8-1

모노톤 스택으로 풀어본다면?

1. 스택과 비어있는 리설트 리스트를 만든다.
2. 스택이 비었거나 더 작은 수가 오면 스택에 넣는다.
3. 탑보다 큰 수가 오면 리설트 인덱스 현재-1 자리에 현재 수 (스택 앞에 대기하는 수) 입력 후 pop()
4. 다시 탑과 비교해서 대기중인 수가 더 크지 않을 때 까지 반복
5. 스택이 비어있고 다음 수가 없으면 끝.