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

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

 

❗풀이방법

• line에서 빈자리인지 먼저 확인
• cnt(지나온 자리 수)와 order(앞에 비워둘 자리 수) 일치하면 line에 배치
• 아니라면 cnt를 하나 늘려줌

 

❗코드

import sys
input = sys.stdin.readline


n = int(input())
arr = list(map(int, input().split(" ")))

line = [0 for _ in range(n)]

for i, order in enumerate(arr):
    cnt = 0

    for j in range(n):
        if line[j] == 0:
            if  order ==cnt:
                line[j] = i+1
                break
            cnt +=  1

print(*line)