백준

백준 1138 한 줄로 서기(Java)

Park DJ 2023. 2. 11. 03:03

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

 

1138번: 한 줄로 서기

첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다

www.acmicpc.net

 

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)+" ");
  }
}