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

---

백준 실버 2 1138 한 줄로 서기

문제는 쉬워보였는데 감이 안왔다...
설마 이렇게 쉽게 풀 수 있었을 줄이야.
그냥 키 큰 순서대로 먼저 배열에 넣으면 되는 문제였다.

입력된 순서가 키 작은 순서니까
마지막 입력 값부터 받아와 해당 입력 값의 인덱스에 키 순서를 집어넣으면 된다.

배열보다는 추가가 쉽도록 ArrayList를 사용하였다.

---

코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(bufferedReader.readLine());
        String str = bufferedReader.readLine();
        StringBuilder stringBuilder = new StringBuilder();

        int input[] = new int[N];
        ArrayList<Integer> arrayList = new ArrayList<>();

        for(int i=0;i<N;i++){
            input[i] = Integer.parseInt(str.split(" ")[i]);
        }

        for(int i=N-1;i>=0;i--){
            int in = input[i];
            arrayList.add(in, i+1);
        }

        for(int i=0;i<N;i++){
            stringBuilder.append(arrayList.get(i)).append(" ");
        }

        System.out.println(stringBuilder);
    }
}

---

넘 간단한데 왜 생각을 못해낼까 ㅠ