백준 [JAVA] :: 18870번 좌표 압축

📚 문제 정의

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.

Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다.

X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.

📝 입력

첫째 줄에 N이 주어진다.
둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.

• 예제 입력 1

5
2 4 -10 4 -9

• 예제 입력 2

6
1000 999 1000 999 1000 999

📝 출력

첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.

• 예제 출력 1

2 3 0 3 1

• 예제 출력 2

1 0 1 0 1 0

💡 코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[] origin = new int[N];    // 원본 배열
        int[] sorted = new int[N];    // 정렬 할 배열
        int rank = 0;
        HashMap<Integer, Integer> rankingMap = new HashMap<Integer, Integer>();

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            sorted[i] = origin[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(sorted);

        for (int v = 0; v < sorted.length; v++) {
            if (!rankingMap.containsKey(sorted[v]))
                rankingMap.put(sorted[v], rank++);
        }

        StringBuilder sb = new StringBuilder();
        for (int key = 0; key < origin.length; key++) {
            sb.append(rankingMap.get(origin[key])).append(' ');
        }

        System.out.println(sb);
    }
}

좌표 압축이라는 개념을 몰랐음..
→ 좌표 압축 : 주어진 숫자를 서로 비교하여 자기보다 작은 수를 세는 알고리즘

참고