[백준 2493] 탑 (python)

2493번: 탑

---

A탑과 그의 수신탑B 사이에는 A보다 작은 탑이 없다는 것이 포인트이다.

이전 탑 arr[i-1]을 확인해서 크면 result에 넣어주고, 작다면 이전탑의 수신탑을 확인한다.

 

import sys
input = sys.stdin.readline

N = int(input())
arr = list(map(int, input().split()))
result = [0]*N

for i in range(1, N):
    target = i-1
    while target != -1:
        if arr[target] >= arr[i]:
            result[i] = target+1
            break
        else:
            target = result[target]-1

print(*result)