0
3
1
2 3 1

0
1 2 0

0
Arrays.sort(A, (next, current) -> {
1
    // 다음 원소가 현재 원소보다 클 경우
2
    if (next[0] < current[0])
3
    {
4
        // 현재 원소를 다음 원소의 뒤로 정렬
5
        return 1;
6
    }
7

8
    // 다음 원소가 현재 원소보다 작을 경우
9
    else if (next[0] > current[0])
10
    {
11
        // 현재 원소를 다음 원소의 앞으로 정렬
12
        return -1;
13
    }
14

15
    // 다음 원소가 현재 원소와 동일할 경우
16
    else
17
    {
18
        // 현 위치 유지
19
        return 0;
20
    }
21
})

0
import java.io.BufferedReader;
1
import java.io.BufferedWriter;
2
import java.io.IOException;
3
import java.io.InputStreamReader;
4
import java.io.OutputStreamWriter;
5
import java.util.Arrays;
6

7
/**
8
 * 백준 전체 1015 문제 알고리즘 클래스
9
 *
10
 * @author RWB
11
 * @see <a href="https://blog.itcode.dev/posts/2021/06/22/a1015">1015 풀이</a>
12
 * @since 2021.06.22 Tue 01:23:31
13
 */
14
public class Main
15
{
16
    /**
17
     * 메인 함수
18
     *
19
     * @param args: [String[]] 매개변수
20
     *
21
     * @throws IOException 데이터 입출력 예외
22
     */
23
    public static void main(String[] args) throws IOException
24
    {
25
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
26
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
27
        
28
        // 배열의 크기
29
        int N = Integer.parseInt(reader.readLine());
30
        
31
        // 원본 배열
32
        int[][] A = new int[N][2];
33
        
34
        // 정렬 배열
35
        int[] B = new int[N];
36
        
37
        String[] temp = reader.readLine().split(" ");
38
        
39
        StringBuilder builder = new StringBuilder();
40
        
41
        for (int i = 0; i < N; i++)
42
        {
43
            A[i][0] = Integer.parseInt(temp[i]);
44
            A[i][1] = i;
45
        }
46
        
47
        // 정렬 수행
48
        sort(A);
49
        
50
        for (int i = 0; i < N; i++)
51
        {
52
            int index = A[i][1];
53
            
54
            B[index] = i;
55
        }
56
        
57
        for (int b : B)
58
        {
59
            builder.append(b).append(" ");
60
        }
61
        
62
        System.out.println(builder.toString().trim());
63
        
64
        writer.close();
65
        reader.close();
66
    }
67
    
68
    /**
69
     * 정렬 함수
70
     *
71
     * @param A: [int[][]] 대상 배열
72
     */
73
    private static void sort(int[][] A)
74
    {
75
        Arrays.sort(A, (next, current) ->
76
        {
77
            // 현재값이 더 클 경우
78
            if (next[0] < current[0])
79
            {
80
                return -1;
81
            }
82
            
83
            // 다음값이 더 클 경우
84
            else if (next[0] > current[0])
85
            {
86
                return 1;
87
            }
88
            
89
            // 현재값과 다음값이 같을 경우, 사전순 정렬
90
            else
91
            {
92
                return Integer.compare(next[1], current[1]);
93
            }
94
        });
95
    }
96
}