[java] 백준 1138 한 줄로 서기

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

1138번: 한 줄로 서기

 

java ArrayList 특성을 잘 이용하면 된다

 

2 1 1 0

 

뒤에서 부터 arraylist에

0,4

1,3

1,2

2,1

넣어주면 순서대로 들어가게됨

package main;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

				
	
 public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		
		int n = kb.nextInt();
		int[] tall = new int[n+1];
		List<Integer> ans = new ArrayList<>();
		
		for(int i=1; i<=n; i++) {
			tall[i]= kb.nextInt();
		}
		
		for(int i=n;i>=1; i--) {
			ans.add(tall[i],i);
		}
		
		for(int x: ans) {
			System.out.print(x+" ");
		}
	}
}