[Python] 백준 2605번 - 줄 세우기

📖 문제

2605번: 줄 세우기

 

🔎 풀이

배열 중간에 특정 원소를 삽입하면 되는 문제입니다.

학생의 수가 크지 않으므로, insert 함수를 활용하면 해결됩니다.

 

💻 코드

n = int(input())
# 번호표를 저장할 배열
nums = [int(x) for x in input().split()]
# 학생들을 저장할 배열
seq = [int(x) for x in range(1, n+1)]

# 번호대로 줄을 선 학생들 배열
student_seq = []
for i in range(n):
    # 번호표에 따라 insert
    student_seq.insert(i - nums[i], seq[i])

print(*student_seq)