3194 : 탑 쌓기와 그림자

시간 1.000s · 메모리 256MB · 제출 4 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 탑이 일렬로 서 있습니다. 각 탑의 높이가 주어집니다.

오른쪽에서 빛이 왼쪽으로 비칠 때, 각 탑에서 오른쪽에 있는 탑 중 자신보다 높은 탑과 처음으로 만나는 탑의 번호를 구하세요.

없으면 $-1$을 출력합니다.

[제약 조건]
• $1 \le N \le 1000$
• $1 \le (\text{각 탑의 높이}) \le 100000$
• 입력되는 모든 값은 정수

첫째 줄에 $N$이 주어집니다.
둘째 줄에 $N$개의 탑 높이가 공백으로 구분되어 주어집니다.

각 탑에서 오른쪽의 더 높은 탑 중 가장 가까운 탑의 1-indexed 번호를 공백으로 출력하세요. 없으면 $-1$을 출력하세요.

5
2 1 4 3 5

3 3 5 5 -1

탑1(h=2): 오른쪽 중 첫 번째로 더 높은 것 = 탑3(h=4)