정수 여러 개가 입력됩니다. 각 원소에 대해 오른쪽에서 처음 만나는 큰 수를 출력하세요. 없으면 -1을 출력하세요.
📥 테스트 입력값
4 5 2 10 8
🔎 실행 결과
5 10 10 -1 -1
💡 힌트 코치
모노 스택: 스택에 인덱스를 쌓고 현재 값이 크면 팝하며 정답을 기록하세요.
✅ 정답 공개
nums = list(map(int, input().split()))
n = len(nums)
result = [-1] * n
stack = []
for i in range(n):
while stack and nums[stack[-1]] < nums[i]:
result[stack.pop()] = nums[i]
stack.append(i)
print(*result)