백준 1138 한 줄로 서기(Java)

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

1138번: 한 줄로 서기

---

 

Java 코드

 

---

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

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    ArrayList<Integer> list = new ArrayList<>();

    int n = sc.nextInt();
    int[] arr = new int[n + 1];
    
    for(int i = 1; i <= n; i++) arr[i] = sc.nextInt();

    for(int i = n; i >= 1; i--) list.add(arr[i], i);  //list의 arr[i] 번째 인덱스에 i 추가    

    for(int i = 0; i < n; i++) System.out.print(list.get(i)+" ");
  }
}