[백준] #1138 한 줄로 서기 (python)

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

문제풀이

import sys
input=sys.stdin.readline

N=int(input())

memory=list(map(int,input().split()))

#자리 만들어 놓기
seat= [0 for _ in range(0,N)]

#memory에 있는 수와 cnt가 같고 자리가 비어있을 때 그 자리에 앉게한다.
for i in range(0,N):
    cnt=0
    for j in range(0,N):
        
        #앉게하고 나면 반복문 탈출해서 바로 다음 사람의 자리를 찾아준다.
        if cnt==memory[i] and seat[j] ==0:
            seat[j]=i+1
            break

		#자리는 비어있으나 cnt와 memory에 있는 수가 다를 경우
        elif seat[j]==0:
            cnt+=1

print(*seat)