백준 1138 한 줄로 서기

https://www.acmicpc.net/problem/1138

1138번: 한 줄로 서기

n = int(input())
left_tall = list(map(int, input().split()))

result = [0 for i in range(n)]

for i in range(n):
    pos = 0
    for j in range(n):
        if pos == left_tall[i] and result[j] == 0:
            result[j] = i+1
            break
        else:
            if result[j] == 0 or result[j] > i+1:
                pos += 1
for i in result:
    print(i, end=' ')

# 1년 전에 스터디에서 풀어보라고 했을 때는 아예 어떻게 해야 하는지 생각도 못했는데 1년이 지나고 더 효율적인 방법이 있겠지만 그래도 푸는 게 신기하다..