DevKim

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

알고리즘 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

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #4796 캠핑  (0) 2020.12.19
[Python] 백준 #1744 수 묶기  (0) 2020.12.19
[Python] 백준 #1080 행렬  (0) 2020.12.19
[Python] 백준 #1946 신입 사원  (0) 2020.12.19
[Python] 백준 #1541 잃어버린 괄호  (0) 2020.12.19
'알고리즘 PS' Related Articles more
Comments