수다닷컴

질문 제목 :순서 정하기

순서 정하기질문 내용 : 문제설명
n명의 학생들이 있다. n명의 학생들은 서로 집에 빨리가려고 한다.
선생님은 학생들이 다칠까 걱정이 되서 번호표를 뽑고 번호표에 의해서 집에가는 학생들의 순서를 정하려고 한다.
5명의 학생이 각각 0, 1, 1, 3, 2 의 번호를 뽑았다면 4, 2, 5, 3, 1 의 순서로 집에 가게 된다.
규칙은 자신이 뽑은 숫자만큼 앞으로 이동하면 된다.
0, 1, 1, 3, 2를 뽑았을때 변화하는 과정을 아래에 예로 들어놓았다.

1 번째 학생이 번호를 뽑은 후 : 1
2 번째 학생이 번호를 뽑은 후 : 2 1
3 번째 학생이 번호를 뽑은 후 : 2 3 1
4 번째 학생이 번호를 뽑은 후 : 4 2 3 1
5 번째 학생이 번호를 뽑은 후 : 4 2 5 3 1

따라서 최종적으로 학생들이 줄을 선 순서는 4,2,5,3,1이 된다.
입력
5
0 1 1 3 2
출력
4 2 5 3 1

문제가 이건데 뭔소리죠? 조금 알아듣기 쉽게 설명을 해주세요.

신청하기