[1138] 한 줄로 서기 (Python)

[문제]

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

1138번: 한 줄로 서기

---

알고리즘 분류는 구현 입니다.

자신보다 큰 사람을 기억하고 있으므로, 만약 2명이라 기억한다면 자신의 왼쪽에는 2명의 큰 사람이 있었을 것입니다.

 

아래 영상은 알고리즘 이해를 돕기 위한 영상으로, 답을 알 수 있는 힌트가 들어있으니 나중에 보시는 것을 추천합니다.

알고리즘 이해를 돕기 위한 영상

---

[코드]

import sys

N = int(sys.stdin.readline())
height = list(map(int, sys.stdin.readline().split()))

dt = dict()
res = dict()
for i in range(N):
    dt[i] = height[i]
    res[i] = -1
    
for i in range(N):
    cnt = 0
    for j in range(N):
        if cnt == dt[i] and res[j] == -1:
            res[j] = i
            break
        if res[j] == -1 and cnt != dt[i]:
            cnt += 1

for i in range(N):
    print(res[i] + 1, end=" ")