[백준] 1138번_한줄로서기

문제 링크 : https://www.acmicpc.net/problem/1138

1138번: 한 줄로 서기

N = int(input())
height = list(map(int,input().split()))
ans = [N]

for i in range(N-2,-1,-1):
    if height[i] == 0:
        ans.insert(0,i+1)
    elif len(ans)==height[i]:
        ans.append(i+1)
    else:
        ans.insert(height[i],i+1)

print(*ans)

키 큰 사람부터 ans(답으로 출력될 배열)에 넣어주면 쉽게 풀리는 문제였다.