백준 2605번 줄세우기

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

2605번: 줄 세우기

 

[ 백준 2605번 줄세우기 소스 코드 ]

#include <stdio.h>

int main()
{
	int n;
	int input[101];
	int output[101];
	int i, j, t, p;
	
	scanf("%d", &n);
	for(i=0;i<n;i++)
	{
		scanf("%d", &input[i]);
		output[i] = i+1;
	}
	
	for(i=0;i<n;i++)
	{
		t = output[i];
		p = i;
		for(j=0;j<input[i];j++)
		{
			output[p] = output[p-1];
			p--;
		}
		output[p] = t;		
	}
	
	for(i=0;i<n;i++)
	{
		printf("%d ", output[i]);
	}
	return 0;	
}