알고리즘 PS

[Python] 백준 #1138 한 줄로 서기

on_doing 2020. 12. 19. 21:02
728x90

www.acmicpc.net/problem/1138

 

1138번: 한 줄로 서기

첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다

www.acmicpc.net

cnt=0
n=int(input())

l_list=list(map(int,input().split()))
result=[0 for i in range(n)]

for i in range(n):
    p=l_list[i]
    
    for j in range(n):
        if(result[j]==0):
            cnt+=1
        if (cnt==p+1):
            result[j]=i+1
            cnt=0
            break
            
for i in result:
    print(i,end=' ')
728x90
댓글수0