백준 2605 <줄 세우기>

이 문제는 ArrayList 즉 정렬을 얼마나 알고 있냐 하는 문제였다. 학생의 수가 100 이하이기 때문에 ArrayList 삽입으로도 해결할 수 있는 문제였다.

 

이 문제의 핵심은 ArrayList .add(index, element);  를 이용해서 index번째에 elenets를 추가하는 간단한 문제이다.

 

전체 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main{

	static ArrayList<Integer> a;
	static int num[],n;
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		a=new ArrayList<Integer>();
		n=Integer.parseInt(br.readLine());
		num=new int[n+1];
		StringTokenizer st=new StringTokenizer(br.readLine());
		for(int i=1;i<=n;i++) {
			num[i]=Integer.parseInt(st.nextToken());
		}
		for(int i=1;i<=n;i++) {
			a.add(num[i],i);
		}
		StringBuilder sb=new StringBuilder();
		for(int i=n-1;i>0;i--) {
			sb.append(a.get(i));
			sb.append(" ");
		}
		sb.append(a.get(0));
		System.out.println(sb);
		
	}
}