[자료구조/리스트] 백준 2605 줄 세우기 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2605번: 줄 세우기

 

 

 

2. 문제 풀이

 뽑은 번호만큼 앞으로 가서 서는 문제입니다. 0부터 앞 사람의 수만큼 번호를 뽑을 수 있으며, 뽑은 번호만큼 앞으로 전진합니다. 입력에는 순서대로 뽑은 번호가 주어지며, 줄은 선 순서를 출력해야 합니다.

 

 

list.insert(index, n): list의 index 위치에 n을 삽입

 파이썬은 연결리스트가 기본 자료구조로 내장되어 있습니다. 따라서 그대로 list 자료구조를 사용하면 됩니다. 뽑은 번호 만큼, 앞의 순서에 n을 추가합니다.

 

 

 

3. 코드

# 입력
N = int(input())
numlist = list(map(int, input().split()))

# 줄세우기
res = []
for idx, order in enumerate(numlist, 1):
    res.insert((idx-1) - order, idx)

# 출력
for i in res:
    print(i, end=" ")