다음 큰 원소 (Next Greater Element)

문제 설명

배열의 각 원소에 대해 오른쪽에서 처음으로 자신보다 큰 원소를 찾으세요.

입력 형식

첫 줄: 배열 크기 n

둘째 줄: n개의 원소

출력 형식

각 원소의 다음 큰 원소 (없으면 -1)

예시

입력: [4, 5, 2, 10, 8]
출력: [5, 10, 10, -1, -1]

4 → 5 (다음 큰 원소)
5 → 10
2 → 10
10 → 없음 (-1)
8 → 없음 (-1)

힌트

스택에 인덱스를 저장하고, 현재 원소가 스택 top보다 크면 pop하며 답을 기록